Trading off space for passes in graph streaming problems.

Camil Demetrescu Irene Finocchi Andrea Ribichini

Published in: SODA (2006)

Keyphrases

problems involving
application domains
graph theory
solving problems
computational complexity
np hard
optimization problems
random walk
directed acyclic graph