J. Edmonds, C. Poon, and D. Achlioptas. Tight lower bounds for st-connectivity on the NNJAG model. SIAM J. Comput., 28(6):2257-2284, 1999. Home/Search Document Details and Download
Summary Related Articles |
This paper is cited in the following contexts:
Randomized Time-Space Tradeoffs for Directed Graph.. - Gopalan, Lipton, Mehta (Correct)
No context found.
J. Edmonds, C. Poon, and D. Achlioptas. Tight lower bounds for st-connectivity on the NNJAG model. SIAM J. Comput., 28(6):2257-2284, 1999.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC