Concepedia

Meena Mahajan

MM

17

Publications

1.1K

Citations

14

H-Index

1997

Active since

Affiliations

Institute of Mathematical Sciences(Current)

University of Chicago

University of Iowa

University of Leeds

Indian Institute of Science Bangalore

Meena Mahajan is an author at Institute of Mathematical Sciences specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityCombinatorial OptimizationMathematical ProgrammingGraph TheoryVerificationAutomated ReasoningApproximation Theory

Publications per year

1997–2017

17

Publications

17

Parameterizing above Guaranteed Values: MaxSat and MaxCut

Meena Mahajan, Venkatesh Raman · Journal of Algorithms · 1999 · 308 citations

Mathematical Programming, Parametric Programming, Parameterized Algorithm +2

The planar<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-means problem is NP-hard

Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan · Theoretical Computer Science · 2010 · 274 citations

Parameterizing above or below guaranteed values

Meena Mahajan, Venkatesh Raman, Somnath Sikdar · Journal of Computer and System Sciences · 2008 · 137 citations

Parameterization, Parametric Programming, Parameterized Algorithm +2

Determinant: Combinatorics, Algorithms, and Complexity

Meena Mahajan, V. Vinay · 1997 · 86 citations

The complexity of planarity testing

Eric Allender, Meena Mahajan · Information and Computation · 2003 · 47 citations

Engineering, Computational Testing, Automated Reasoning +9

Rows per page

1–5 of 17