A nearly optimal time-space lower bound for directed ::::st::::-connectivity on the NNJAG model

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]

Authors

Jeff Edmonds

This author has not been identified. Look up 'Jeff Edmonds' in Google

Chung Keung Poon

This author has not been identified. Look up 'Chung Keung Poon' in Google