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]
@inproceedings{GopalanLM03,
title = {Randomized Time-Space Tradeoffs for Directed Graph Connectivity},
author = {Parikshit Gopalan and Richard J. Lipton and Aranyak Mehta},
year = {2003},
url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2914&spage=208},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/GopalanLM03},
cites = {0},
citedby = {0},
pages = {208-216},
booktitle = {FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 23rd Conference, Mumbai, India, December 15-17, 2003, Proceedings},
editor = {Paritosh K. Pandya and Jaikumar Radhakrishnan},
volume = {2914},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-20680-9},
}