Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Chung Keung Poon. A space lower bound for st-connectivity on node-named JAGs. Theoretical Computer Science, 237(1-2):327-345, 2000. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Space Bounds for Graph Connectivity Problems on Node-named JAGs and Node-ordered JAGsC. K. Poon. focs 1993: 218-227 A nearly optimal time-space lower bound for directed ::::st::::-connectivity on the NNJAG modelJeff Edmonds, Chung Keung Poon. stoc 1995: 147-156 [doi]
The following publications are possibly variants of this publication: