Jeff Edmonds, Chung Keung Poon, Dimitris Achlioptas. Tight Lower Bounds for st-Connectivity on the NNJAG Model. SIAM Journal on Computing, 28(6):2257-2284, 1999.
@article{EdmondsPA99,
title = {Tight Lower Bounds for st-Connectivity on the NNJAG Model},
author = {Jeff Edmonds and Chung Keung Poon and Dimitris Achlioptas},
year = {1999},
researchr = {https://researchr.org/publication/EdmondsPA99},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {28},
number = {6},
pages = {2257-2284},
}