Jeff Edmonds, Chung Keung Poon. A nearly optimal time-space lower bound for directed ::::st::::-connectivity on the NNJAG model. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 147-156, ACM, 1995. [doi]
@inproceedings{EdmondsP95,
title = {A nearly optimal time-space lower bound for directed ::::st::::-connectivity on the NNJAG model},
author = {Jeff Edmonds and Chung Keung Poon},
year = {1995},
doi = {10.1145/225058.225103},
url = {http://doi.acm.org/10.1145/225058.225103},
researchr = {https://researchr.org/publication/EdmondsP95},
cites = {0},
citedby = {0},
pages = {147-156},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA},
publisher = {ACM},
}