The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Nutan Limaye: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma
    Evaluating Monotone Circuits on Cylinders, Planes and Tori. [Citation Graph (0, 0)][DBLP]
    STACS, 2006, pp:660-671 [Conf]
  2. Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao
    Arithmetizing Classes Around NC 1 and L. [Citation Graph (0, 0)][DBLP]
    STACS, 2007, pp:477-488 [Conf]
  3. Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma
    Evaluating Monotone Circuits on Cylinders, Planes and Tori [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2006, v:, n:009, pp:- [Journal]
  4. Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan
    Planarity, Determinants, Permanents, and (Unique) Matchings. [Citation Graph (0, 0)][DBLP]
    CSR, 2007, pp:115-126 [Conf]

  5. Planar Graph Isomorphism is in Log-Space. [Citation Graph (, )][DBLP]


  6. Counting Paths in VPA Is Complete for #NC1. [Citation Graph (, )][DBLP]


  7. On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. [Citation Graph (, )][DBLP]


  8. 3-connected Planar Graph Isomorphism is in Log-space. [Citation Graph (, )][DBLP]


  9. Streaming Algorithms for Some Problems in Log-Space. [Citation Graph (, )][DBLP]


  10. Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata. [Citation Graph (, )][DBLP]


  11. Upper Bounds for Monotone Planar Circuit Value and Variants. [Citation Graph (, )][DBLP]


  12. Longest paths in Planar DAGs in Unambiguous Logspace [Citation Graph (, )][DBLP]


  13. 3-connected Planar Graph Isomorphism is in Log-space [Citation Graph (, )][DBLP]


  14. A Log-space Algorithm for Canonization of Planar Graphs [Citation Graph (, )][DBLP]


  15. Arithmetizing classes around NC^1 and L. [Citation Graph (, )][DBLP]


Search in 0.012secs, Finished in 0.013secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002