MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for authors named "Samir Datta" – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 8 documents found, showing 1 through 8.
ATOM RSS
  • 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
  • …The Directed Planar Reachability Problem Eric Allender 1 , Samir Datta 2 , and Sambuddha Roy 3 1…
  • Cited by 13 (7 self)Add To MetaCart
  • On TC^0, AC^0, and Arithmetic Circuits  
  • by Manindra Agrawal, Eric Allender, Samir Datta — 2000 — Journal of Computer and System Sciences
  • … Science Rutgers University Piscataway, NJ 08855, USA allender@(email omitted); Samir Datta ‡ Department…
  • Cited by 12 (4 self)Add To MetaCart
  • is in Log-space  
  • by Samir Datta, Nutan Limaye, Prajakta Nimbhorkar
  • …. Hariharan, M. Mukund, V. Vinay; pp 155-162 3-connectedPlanarGraphIsomorphism is in Log-space Samir Datta 1…
  • Add To MetaCart
  • Grid Graph Reachability Problems  
  • by Eric Allender, David A. Mix, Barrington Tanmoy, Chakraborty Samir Datta, Sambuddha Roy — 2006 — In Electronic Colloquium on Computational Complexity
  • … ‡ Samir Datta § Abstract We study the complexity of restricted versions of stconnectivity, which…
  • Cited by 8 (6 self)Add To MetaCart
Help! Showing 1 through 8.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB