| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Samir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer |
Counting classes and the fine structure between NC1 and L.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olaf Beyersdorff, Samir Datta, Meena Mahajan, Gido Scharfenberger-Fabian, Karteek Sreenivasaiah, Michael Thomas, Heribert Vollmer |
Verifying Proofs in Constant Depth. |
MFCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan |
Planarity, Determinants, Permanents, and (Unique) Matchings. |
TOCT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Krebs, Nutan Limaye, Meena Mahajan |
Counting paths in VPA is complete for #NC1. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Samir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer |
Counting Classes and the Fine Structure between NC1 and L. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar |
Longest Paths in Planar DAGs in Unambiguous Log-Space. |
Chicago J. Theor. Comput. Sci. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao |
Arithmetizing Classes Around NC\textsf{NC}1 and L\textsf{L}. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Jayalal M. N. Sarma |
On the Complexity of Matrix Rank and Rigidity. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer |
Counting Classes and the Fine Structure between NC1 and L. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Krebs, Nutan Limaye, Meena Mahajan |
Counting Paths in VPA Is Complete for #NC1. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Lodaya, Meena Mahajan (eds.) |
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India |
FSTTCS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Kamal Lodaya, Meena Mahajan |
Frontmatter, Table of Contents, Preface, Conference Organization, Author Index. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma |
Upper Bounds for Monotone Planar Circuit Value and Variants. |
Computational Complexity |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Venkatesh Raman, Somnath Sikdar |
Parameterizing above or below guaranteed values. |
J. Comput. Syst. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan |
Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata. |
LATA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan |
The Planar k-Means Problem is NP-Hard. |
WALCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, B. V. Raghavendra Rao |
Small-Space Analogues of Valiant's Classes. |
FCT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Jayalal M. N. Sarma |
Rigidity of a simple extended lower triangular matrix. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, B. V. Raghavendra Rao |
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Raghav Kulkarni, Meena Mahajan, Kasturi R. Varadarajan |
Some perfect matchings and perfect half-integral matchings in NC. |
Chicago J. Theor. Comput. Sci. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar |
Longest paths in Planar DAGs in Unambiguous Logspace |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutz, Khaled M. Elbassioni, Irit Katriel, Meena Mahajan |
Simultaneous matchings: Hardness and approximation. |
J. Comput. Syst. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Antoine Meyer |
On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. |
CSR |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, B. V. Raghavendra Rao |
Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae. |
MFCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao |
Arithmetizing classes around NC^1 and L. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan |
Polynomial Size Log Depth Circuits: Between NC1 and AC1. |
Bulletin of the EATCS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, S. Vijayakumar |
Block Sorting: A Characterization and some Heuristics. |
Nord. J. Comput. |
2007 |
DBLP BibTeX RDF |
|
| 1 | Samir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan |
Planarity, Determinants, Permanents, and (Unique) Matchings. |
CSR |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Jayalal M. N. Sarma |
On the Complexity of Matrix Rank and Rigidity. |
CSR |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao |
Arithmetizing Classes Around NC 1 and L. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Jayalal M. N. Sarma |
On the Complexity of Rank and Rigidity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma |
Evaluating Monotone Circuits on Cylinders, Planes and Tori |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, Venkatesh Raman, S. Vijaykumar |
Approximate Block Sorting. |
Int. J. Found. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, S. Vijayakumar |
On sorting by 3-bounded transpositions. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thanh Minh Hoang, Meena Mahajan, Thomas Thierauf |
On the Bipartite Unique Perfect Matching Problem. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Venkatesh Raman, Somnath Sikdar |
Parameterizing MAX SNP Problems Above Guaranteed Values. |
IWPEC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma |
Evaluating Monotone Circuits on Cylinders, Planes and Tori. |
STACS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan |
Simultaneous Matchings. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Allender, Meena Mahajan |
The complexity of planarity testing. |
Inf. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, P. R. Subramanya, V. Vinay |
The combinatorial approach yields an NC algorithm for computing Pfaffians. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Raghav Kulkarni, Meena Mahajan |
Seeking a Vertex of the Planar Matching Polytope in NC. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, S. Vijayakumar |
Towards Constructing Optimal Strip Move Sequences. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamal Lodaya, Meena Mahajan (eds.) |
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 24th International Conference, Chennai, India, December 16-18, 2004, Proceedings |
FSTTCS |
2004 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, Vijayakumar Sundarrajan |
On Sorting by 3-Bounded Transpositions. |
Electronic Notes in Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Allender, Vikraman Arvind, Meena Mahajan |
Arithmetic Complexity, Kleene Closure, and Formal Power Series. |
Theory Comput. Syst. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Raghavan Rama, Venkatesh Raman, S. Vijayakumar |
Merging and Sorting By Strip Moves. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
A note on the hardness of the characteristic polynomial |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Eric Allender, Meena Mahajan |
The Complexity of Planarity Testing. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Kasturi R. Varadarajan |
A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Allender, Vikraman Arvind, Meena Mahajan |
Arithmetic Complexity, Kleene Closure, and Formal Power Series |
Electronic Colloquium on Computational Complexity (ECCC) |
1999 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, P. R. Subramanya, V. Vinay |
A Combinatorial Algorithm for Pfaffians |
Electronic Colloquium on Computational Complexity (ECCC) |
1999 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Venkatesh Raman |
Parameterizing above Guaranteed Values: MaxSat and MaxCut. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Determinant: Old Algorithms, New Insights. |
SIAM J. Discrete Math. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, P. R. Subramanya, V. Vinay |
A Combinatorial Algorithm for Pfaffians. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Determinant: Old Algorithms, New Insights |
Electronic Colloquium on Computational Complexity (ECCC) |
1998 |
DBLP BibTeX RDF |
|
| 1 | Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay |
Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Determinant: Old Algorithms, New Insights (Extended Abstract). |
SWAT |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Determinant: Combinatorics, Algorithms, and Complexity |
Electronic Colloquium on Computational Complexity (ECCC) |
1997 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Venkatesh Raman |
Parametrizing Above Guaranteed Values: MaxSat and MaxCut |
Electronic Colloquium on Computational Complexity (ECCC) |
1997 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Determinant: Combinatorics, Algorithms, and Complexity. |
Chicago J. Theor. Comput. Sci. |
1997 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
A Combinatorial Algorithm for the Determinant. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, N. V. Vinodchandran |
A Note on Mod and Generalised Mod Classes. |
Inf. Process. Lett. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay |
Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Kamala Krithivasan, Meena Mahajan |
Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models. |
Theor. Comput. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Satyanarayana V. Lokam, Meena Mahajan, V. Vinay |
Logspace Verifiers, NC, and NP. |
ISAAC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Thomas Thierauf, N. V. Vinodchandran |
A Note on SpanP Functions. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, V. Vinay |
Non-commutative Computation, Depth Reduction, and Skew Circuits (Extended Abstract). |
FSTTCS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Kamala Krithivasan |
Language Classes Defined by Time-Bounded Relativised Cellular Automata. |
ITA |
1993 |
DBLP BibTeX RDF |
|
| 1 | Kamala Krithivasan, Meena Mahajan |
Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models. |
Developments in Language Theory |
1993 |
DBLP BibTeX RDF |
|
| 1 | Meena Mahajan, Kamala Krithivasan |
Relativised Cellular Automata and Complexity Classes. |
FSTTCS |
1991 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")