Nutan Limaye Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye, Meena Mahajan: Counting Paths in VPA Is Complete for #NC 1. Algorithmica 64(2): 279-294 (2012)
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Karteek Sreenivasaiah: The Complexity of Unary Subset Sum. COCOON 2012: 458-469
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye, Srikanth Srinivasan: Streaming algorithms for recognizing nearly well-parenthesized expressions. CoRR abs/1206.0206 (2012)
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Pooja Vyavahare, Nutan Limaye, D. Manjunath: In-Network Estimation of Frequency Moments. CoRR abs/1210.6134 (2012)
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye: DLOGTIME-Proof Systems. Electronic Colloquium on Computational Complexity (ECCC) 19: 186 (2012)
2011
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye, Srikanth Srinivasan: Streaming Algorithms for Recognizing Nearly Well-Parenthesized Expressions. MFCS 2011: 412-423
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan, Girish Varma: Streaming algorithms for language recognition problems. CoRR abs/1104.0848 (2011)
2010
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar: Longest Paths in Planar DAGs in Unambiguous Log-Space. Chicago J. Theor. Comput. Sci. 2010 (2010)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao: Arithmetizing Classes Around NC\textsf{NC}1 and L\textsf{L}. Theory Comput. Syst. 46(3): 499-522 (2010)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan: Planarity, Determinants, Permanents, and (Unique) Matchings. TOCT 1(3) (2010)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye, Meena Mahajan: Counting Paths in VPA Is Complete for #NC1. COCOON 2010: 44-53
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ajesh Babu, Nutan Limaye, Girish Varma: Streaming Algorithms for Some Problems in Log-Space. TAMC 2010: 94-104
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ajesh Babu, Nutan Limaye, Girish Varma: Streaming algorithms for some problems in log-space. Electronic Colloquium on Computational Complexity (ECCC) 17: 94 (2010)
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Andreas Krebs, Nutan Limaye, Meena Mahajan: Counting paths in VPA is complete for #NC1. Electronic Colloquium on Computational Complexity (ECCC) 17: 103 (2010)
2009
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma: Upper Bounds for Monotone Planar Circuit Value and Variants. Computational Complexity 18(3): 377-412 (2009)
j1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Antoine Meyer: On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. Journal of Automata, Languages and Combinatorics 14(3/4): 211-235 (2009)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar: Longest Paths in Planar DAGs in Unambiguous Logspace. CATS 2009: 99-105
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner: Planar Graph Isomorphism is in Log-Space. IEEE Conference on Computational Complexity 2009: 203-214
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan: Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata. LATA 2009: 493-504
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Fabian Wagner, Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf: Planar Graph Isomorphism is in Log-space. Electronic Colloquium on Computational Complexity (ECCC) 16: 52 (2009)
2008
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Antoine Meyer: On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. CSR 2008: 240-251
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar: 3-connected Planar Graph Isomorphism is in Log-space. FSTTCS 2008: 155-162
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar: Longest paths in Planar DAGs in Unambiguous Logspace. CoRR abs/0802.1699 (2008)
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar: 3-connected Planar Graph Isomorphism is in Log-space. CoRR abs/0806.1041 (2008)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan: Planarity, Determinants, Permanents, and (Unique) Matchings. CSR 2007: 115-126
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao: Arithmetizing Classes Around NC 1 and L. STACS 2007: 477-488
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma: Evaluating Monotone Circuits on Cylinders, Planes and Tori. STACS 2006: 660-671
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nutan 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

1Ajesh Babu
[i9] [c9] [i8]
2Samir Datta
[j3] [c7] [i6] [c4] [i4] [i3] [c3]
3Andreas Krebs
[j6] [i12] [i10] [c11] [c10] [i7]
4Raghav Kulkarni
[j3] [c3]
5Meena Mahajan
[j6] [c12] [j5] [j4] [j3] [c10] [i7] [j2] [j1] [c8] [c6] [c5] [i5] [c3] [c2] [i2] [c1] [i1]
6D. Manjunath
[i11]
7Antoine Meyer
[j1] [c5]
8Prajakta Nimbhorkar
[j5] [c8] [c7] [i6] [c4] [i5] [i4] [i3]
9Jaikumar Radhakrishnan
[i9]
10B. V. Raghavendra Rao
[j4] [c2] [i2]
11Jayalal M. N. Sarma (Jayalal Sarma M. N.)
[j2] [c1] [i1]
12Karteek Sreenivasaiah
[c12]
13Srikanth Srinivasan
[i12] [c11]
14Thomas Thierauf
[c7] [i6] [i3]
15Girish Varma
[i9] [c9] [i8]
16Pooja Vyavahare
[i11]
17Fabian Wagner
[c7] [i6] [i3]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sat May 18 20:17:20 2013 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page