Tight Lower Bounds for st-Connectivity on the NNJAG Model

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.

Abstract

Abstract is missing.