 | 2009 |
|---|
| 11 |       | Nutan Limaye,
Meena Mahajan:
Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata.
LATA 2009: 493-504 |
| 2008 |
|---|
| 10 | | Nutan Limaye,
Meena Mahajan,
Antoine Meyer:
On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata.
CSR 2008: 240-251 |
| 9 | | Samir Datta,
Nutan Limaye,
Prajakta Nimbhorkar:
3-connected Planar Graph Isomorphism is in Log-space.
FSTTCS 2008 |
| 8 | | Nutan Limaye,
Meena Mahajan,
Prajakta Nimbhorkar:
Longest paths in Planar DAGs in Unambiguous Logspace
CoRR abs/0802.1699: (2008) |
| 7 | | Samir Datta,
Nutan Limaye,
Prajakta Nimbhorkar:
3-connected Planar Graph Isomorphism is in Log-space
CoRR abs/0806.1041: (2008) |
| 6 | | Samir Datta,
Nutan Limaye,
Prajakta Nimbhorkar,
Thomas Thierauf,
Fabian Wagner:
A Log-space Algorithm for Canonization of Planar Graphs
CoRR abs/0809.2319: (2008) |
| 2007 |
|---|
| 5 | | Samir Datta,
Raghav Kulkarni,
Nutan Limaye,
Meena Mahajan:
Planarity, Determinants, Permanents, and (Unique) Matchings.
CSR 2007: 115-126 |
| 4 | | Nutan Limaye,
Meena Mahajan,
B. V. Raghavendra Rao:
Arithmetizing Classes Around NC 1 and L.
STACS 2007: 477-488 |
| 3 | | Nutan Limaye,
Meena Mahajan,
B. V. Raghavendra Rao:
Arithmetizing classes around NC^1 and L.
Electronic Colloquium on Computational Complexity (ECCC) 14(087): (2007) |
| 2006 |
|---|
| 2 | | Nutan Limaye,
Meena Mahajan,
Jayalal M. N. Sarma:
Evaluating Monotone Circuits on Cylinders, Planes and Tori.
STACS 2006: 660-671 |
| 1 | | Nutan Limaye,
Meena Mahajan,
Jayalal M. N. Sarma:
Evaluating Monotone Circuits on Cylinders, Planes and Tori
Electronic Colloquium on Computational Complexity (ECCC)(009): (2006) |
