Greg Barnes, Walter L. Ruzzo
Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space
STOC, 1991.
@inproceedings{STOC-1991-BarnesR, author = "Greg Barnes and Walter L. Ruzzo", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103430", isbn = "0-89791-397-3", pages = "43--53", publisher = "{ACM}", title = "{Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space}", year = 1991, }