A space lower bound for st-connectivity on node-named JAGs

Chung Keung Poon. A space lower bound for st-connectivity on node-named JAGs. Theoretical Computer Science, 237(1-2):327-345, 2000. [doi]

Abstract

Abstract is missing.