Blar i NTNU Open på forfatter "Raman, Venkaetsh"
-
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 ...