Randomized Time-Space Tradeoffs for Directed Graph Connectivity

Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta. Randomized Time-Space Tradeoffs for Directed Graph Connectivity. In Paritosh K. Pandya, Jaikumar Radhakrishnan, editors, FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 23rd Conference, Mumbai, India, December 15-17, 2003, Proceedings. Volume 2914 of Lecture Notes in Computer Science, pages 208-216, Springer, 2003. [doi]

Authors

Parikshit Gopalan

This author has not been identified. Look up 'Parikshit Gopalan' in Google

Richard J. Lipton

This author has not been identified. Look up 'Richard J. Lipton' in Google

Aranyak Mehta

This author has not been identified. Look up 'Aranyak Mehta' in Google