dblp.uni-trier.dewww.uni-trier.de

Nutan Limaye

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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

Coauthor Index

1Samir Datta [5] [6] [7] [9]
2Raghav Kulkarni [5]
3Meena Mahajan [1] [2] [3] [4] [5] [8] [10] [11]
4Antoine Meyer [10]
5Prajakta Nimbhorkar [6] [7] [8] [9]
6B. V. Raghavendra Rao [3] [4]
7Jayalal M. N. Sarma [1] [2]
8Thomas Thierauf [6]
9Fabian Wagner [6]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)