Blar i Institutt for datateknologi og informatikk på tidsskrift "Journal of computer and system sciences"

Viser treff 1-1 av 1

    • Frameworks for designing in-place graph algorithms 

      Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkaetsh; Satti, Srinivasa Rao (Peer reviewed; Journal article, 2022)
      Read-only memory (ROM) model is a classical model of computation to study time-space tradeoffs of algorithms. More recently, several graph algorithms have been studied under ROM model. In this paper, we study graph algorithms ...