Optimal In-place Algorithms for Basic Graph Problems

Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti. Optimal In-place Algorithms for Basic Graph Problems. In Leszek Gasieniec, Ralf Klasing, Tomasz Radzik, editors, Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8-10, 2020, Proceedings. Volume 12126 of Lecture Notes in Computer Science, pages 126-139, Springer, 2020. [doi]

Abstract

Abstract is missing.