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