Jeff Edmonds, Chung Keung Poon
A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model
STOC, 1995.
@inproceedings{STOC-1995-EdmondsP,
author = "Jeff Edmonds and Chung Keung Poon",
booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/225058.225103",
isbn = "0-89791-718-9",
pages = "147--156",
publisher = "{ACM}",
title = "{A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model}",
year = 1995,
}











