Randomized Time-Space Tradeoffs for Directed Graph Connectivity.

Parikshit Gopalan Richard J. Lipton Aranyak Mehta

Published in: FSTTCS (2003)

Keyphrases

graph connectivity
space time
search space
general purpose
fine grained
web pages
domain specific