Sciweavers

COCO
2006
Springer

Grid Graph Reachability Problems

14 years 3 months ago
Grid Graph Reachability Problems
We study the complexity of restricted versions of s-t-connectivity, which is the standard complete problem for NL. In particular, we focus on different classes of planar graphs, of which grid graphs are an important special case. Our main results are:
Eric Allender, David A. Mix Barrington, Tanmoy Cha
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where COCO
Authors Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy
Comments (0)