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. 327-345 2000 237 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs237.html#Poon00 http://dx.doi.org/10.1016/S0304-3975(00)00019-0