MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Grid Graph Reachability Problems." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 5 documents found, showing 1 through 5.
ATOM RSS
  • Grid Graph Reachability Problems  
  • by Eric Allender, David A. Mix, Barrington Tanmoy, Chakraborty Samir Datta, Sambuddha Roy — 2006 — In Electronic Colloquium on Computational Complexity
  • …Grid Graph Reachability Problems Eric Allender ∗ David A. Mix Barrington † Tanmoy Chakraborty…
  • Cited by 8 (6 self) – Add To MetaCart
  • The directed planar reachability problem  
  • by Eric Allender, Samir Datta, Sambuddha Roy — 2005 — In Proc. 25th annual Conference on Foundations of Software Technology and Theoretical Computer Science (FST&TCS), number 1373 in Lecture Notes in Computer Science
  • … to the reachability problem for directed grid graphs. A special case of the grid-graph reachability problem where…
  • Cited by 13 (7 self) – Add To MetaCart
  • Reachability Problems: An Update  
  • by Eric Allender
  • …]. Planar reachability is logspaceequivalent to the restricted problem of reachability in grid graphs…
  • Add To MetaCart
  • Academic Publications  
  • by Tanmoy Chakraborty, Prof Sanjeev, Khanna Cumulative
  • …. • Grid Graph Reachability Problems (with Eric Allender, David A. Mix Barrington, Samir Datta…
  • Add To MetaCart
Help! Showing 1 through 5.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB