Meena Mahajan - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Verifying Proofs in Constant DepthOlaf Beyersdorff, Samir Datta, Meena Mahajan, Gido Scharfenberger-Fabian, Karteek Sreenivasaiah, Michael Thomas, Heribert Vollmer. mfcs 2011: 84-95 [doi]

2010

Planarity, Determinants, Permanents, and (Unique) MatchingsSamir Datta, Raghav Kulkarni, Nutan Limaye, Meena Mahajan. toct, 1(3), 2010. [doi]

Counting Classes and the Fine Structure between NC:::1::: and LSamir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer. eccc, 17:101, 2010. [doi]

Counting Classes and the Fine Structure between NC:::1::: and LSamir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer. mfcs 2010: 306-317 [doi]

Counting paths in VPA is complete for #NC:::1:::Andreas Krebs, Nutan Limaye, Meena Mahajan. eccc, 17:103, 2010. [doi]

Counting Paths in VPA Is Complete for #NC:::1:::Andreas Krebs, Nutan Limaye, Meena Mahajan. cocoon 2010: 44-53 [doi]

Arithmetizing Classes Around NC/textsf{NC}:::1::: and L/textsf{L}Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao. mst, 46(3):499-522, 2010. [doi]

Frontmatter, Table of Contents, Preface, Conference Organization, Author IndexKamal Lodaya, Meena Mahajan. fsttcs 2010: [doi]

IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, IndiaKamal Lodaya, Meena Mahajan, editors, Volume 8 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2010.

On the Complexity of Matrix Rank and RigidityMeena Mahajan, Jayalal M. N. Sarma. mst, 46(1):9-26, 2010. [doi]

2009

2008

2007

2006

On the Bipartite Unique Perfect Matching ProblemThanh Minh Hoang, Meena Mahajan, Thomas Thierauf. icalp 2006: 453-464 [doi]

Evaluating Monotone Circuits on Cylinders, Planes and ToriNutan Limaye, Meena Mahajan, Jayalal M. N. Sarma. eccc, (009), 2006. [doi]

Evaluating Monotone Circuits on Cylinders, Planes and ToriNutan Limaye, Meena Mahajan, Jayalal M. N. Sarma. STACS 2006: 660-671 [doi]

Approximate Block SortingMeena Mahajan, Raghavan Rama, Venkatesh Raman, S. Vijaykumar. ijfcs, 17(2):337-356, 2006. [doi]

On sorting by 3-bounded transpositionsMeena Mahajan, Raghavan Rama, S. Vijayakumar. DM, 306(14):1569-1585, 2006. [doi]

Parameterizing MAX SNP Problems Above Guaranteed ValuesMeena Mahajan, Venkatesh Raman, Somnath Sikdar. iwpec 2006: 38-49 [doi]

On the Complexity of Rank and RigidityMeena Mahajan, Jayalal M. N. Sarma. eccc, 13(100), 2006. [doi]

2005

Simultaneous MatchingsKhaled M. Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan. isaac 2005: 106-115 [doi]

2004

The complexity of planarity testingEric Allender, Meena Mahajan. iandc, 189(1):117-134, 2004. [doi]

Seeking a Vertex of the Planar Matching Polytope in NCRaghav Kulkarni, Meena Mahajan. esa 2004: 472-483 [doi]

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 24th International Conference, Chennai, India, December 16-18, 2004, ProceedingsKamal Lodaya, Meena Mahajan, editors, Volume 3328 of Lecture Notes in Computer Science, Springer, 2004.

Towards Constructing Optimal Strip Move SequencesMeena Mahajan, Raghavan Rama, S. Vijayakumar. cocoon 2004: 33-42 [doi]

The combinatorial approach yields an ::NC:: algorithm for computing PfaffiansMeena Mahajan, P. R. Subramanya, V. Vinay. DAM, 143(1-3):1-16, 2004. [doi]

2003

Arithmetic Complexity, Kleene Closure, and Formal Power SeriesEric Allender, Vikraman Arvind, Meena Mahajan. mst, 36(4):303-328, 2003. [doi]

Merging and Sorting By Strip MovesMeena Mahajan, Raghavan Rama, Venkatesh Raman, S. Vijayakumar. fsttcs 2003: 314-325 [doi]

On Sorting by 3-Bounded TranspositionsMeena Mahajan, Raghavan Rama, Vijayakumar Sundarrajan. endm, 15:115-118, 2003. [doi]

2000

The Complexity of Planarity TestingEric Allender, Meena Mahajan. STACS 2000: 87-98 [doi]

A note on the hardness of the characteristic polynomialMeena Mahajan, V. Vinay. eccc, 7(88), 2000. [doi]

A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)Meena Mahajan, Kasturi R. Varadarajan. stoc 2000: 351-357 [doi]

1999

Arithmetic Complexity, Kleene Closure, and Formal Power SeriesEric Allender, Vikraman Arvind, Meena Mahajan. eccc, 6(8), 1999. [doi]

A Combinatorial Algorithm for PfaffiansMeena Mahajan, P. R. Subramanya, V. Vinay. cocoon 1999: 134-143 [doi]

Determinant: Old Algorithms, New InsightsMeena Mahajan, V. Vinay. siamdm, 12(4):474-490, 1999. [doi]

A Combinatorial Algorithm for PfaffiansMeena Mahajan, P. R. Subramanya, V. Vinay. eccc, 6(30), 1999. [doi]

Parameterizing above Guaranteed Values: MaxSat and MaxCutMeena Mahajan, Venkatesh Raman. jal, 31(2):335-354, 1999.

1998

Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower BoundsEric Allender, Jia Jiao, Meena Mahajan, V. Vinay. TCS, 209(1-2):47-86, 1998. [doi]

Determinant: Old Algorithms, New InsightsMeena Mahajan, V. Vinay. eccc, 5(12), 1998. [doi]

Determinant: Old Algorithms, New Insights (Extended Abstract)Meena Mahajan, V. Vinay. swat 1998: 276-287 [doi]

1997

Parametrizing Above Guaranteed Values: MaxSat and MaxCutMeena Mahajan, Venkatesh Raman. eccc, 4(33), 1997. [doi]

Determinant: Combinatorics, Algorithms, and ComplexityMeena Mahajan, V. Vinay. cjtcs, 1997, 1997. [doi]

A Combinatorial Algorithm for the DeterminantMeena Mahajan, V. Vinay. soda 1997: 730-738

Determinant: Combinatorics, Algorithms, and ComplexityMeena Mahajan, V. Vinay. eccc, 4(36), 1997. [doi]

1995

1994

A Note on SpanP FunctionsMeena Mahajan, Thomas Thierauf, N. V. Vinodchandran. ipl, 51(1):7-10, 1994.

Non-commutative Computation, Depth Reduction, and Skew Circuits (Extended Abstract)Meena Mahajan, V. Vinay. fsttcs 1994: 48-59

1993

Nondeterministic, Probabilistic and Alternating Computations on Cellular Array ModelsKamala Krithivasan, Meena Mahajan. dlt 1993: 342-354

Language Classes Defined by Time-Bounded Relativised Cellular AutomataMeena Mahajan, Kamala Krithivasan. ita, 27(5):403-432, 1993.

1991

Relativised Cellular Automata and Complexity ClassesMeena Mahajan, Kamala Krithivasan. fsttcs 1991: 172-185