Browsing Institutt for datateknologi og informatikk by Journals "Journal of computer and system sciences"
Now showing items 1-1 of 1
-
Frameworks for designing in-place graph algorithms
(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 ...