A nearly optimal time-space lower bound for directed stconnectivity on the NNJAG model (1995)

by J A Edmonds, C K Poon
Venue:In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing