Computing Strongly Connected Components in the Streaming Model

Luigi Laura, Federico Santaroni. Computing Strongly Connected Components in the Streaming Model. In Alberto Marchetti-Spaccamela, Michael Segal, editors, Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings. Volume 6595 of Lecture Notes in Computer Science, pages 193-205, Springer, 2011. [doi]

Abstract

Abstract is missing.