Meena Mahajan
Meena Mahajan
Professor at The Institute of Mathematical Sciences, HBNI, Chennai, India
Verified email at imsc.res.in - Homepage
Title
Cited by
Cited by
Year
The planar k-means problem is NP-hard
M Mahajan, P Nimbhorkar, K Varadarajan
International workshop on algorithms and computation, 274-285, 2009
6752009
Parameterizing above guaranteed values: MaxSat and MaxCut
M Mahajan, V Raman
Journal of Algorithms 31 (2), 335-354, 1999
2631999
Determinant: Combinatorics, Algorithms, and Complexity
M Mahajan, V Vinay
Chicago Journal of Theoretical Computer Science 1997 (5), 1997
134*1997
Non-commutative arithmetic circuits: depth reduction and size lower bounds
E Allender, J Jiao, M Mahajan, V Vinay
Theoretical Computer Science 209 (1-2), 47-86, 1998
1121998
Parameterizing above or below guaranteed values
M Mahajan, V Raman, S Sikdar
Journal of Computer and System Sciences 75 (2), 137-153, 2009
1002009
The complexity of planarity testing
E Allender, M Mahajan
Information and Computation 189 (1), 117-134, 2004
602004
A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs
M Mahajan, KR Varadarajan
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
492000
Determinant: Old algorithms, new insights
M Mahajan, V Vinay
SIAM journal on Discrete Mathematics 12 (4), 474-490, 1999
461999
A combinatorial algorithm for the determinant
M Mahajan, V Vinay
SODA, 730-738, 1997
441997
Feasible Interpolation for QBF Resolution Calculi
A Shukla, M Mahajan, L Chew, O Beyersdorff
Logical Methods in Computer Science 13, 2017
40*2017
Are Short Proofs Narrow? QBF Resolution Is Not So Simple
O Beyersdorff, L Chew, M Mahajan, A Shukla
ACM Transactions on Computational Logic (TOCL) 19 (1), 1-26, 2017
332017
Planarity, determinants, permanents, and (unique) matchings
S Datta, R Kulkarni, N Limaye, M Mahajan
ACM Transactions on Computation Theory (TOCT) 1 (3), 1-20, 2010
332010
Arithmetic complexity, Kleene closure, and formal power series
E Allender, V Arvind, M Mahajan
Theory of Computing Systems 36 (4), 303-328, 2003
30*2003
Upper bounds for monotone planar circuit value and variants
N Limaye, M Mahajan, JMN Sarma
Computational Complexity 18 (3), 377-412, 2009
262009
Simultaneous matchings: Hardness and approximation
M Kutz, K Elbassioni, I Katriel, M Mahajan
Journal of Computer and System Sciences 74 (5), 884-897, 2008
262008
Approximate block sorting
M Mahajan, R Rama, V Raman, S Vijaykumar
International Journal of Foundations of Computer Science 17 (02), 337-355, 2006
262006
On the complexity of matrix rank and rigidity
M Mahajan, J Sarma
International Computer Science Symposium in Russia, 269-280, 2007
252007
Algebraic complexity classes
M Mahajan
Perspectives in Computational Complexity, 51-75, 2014
242014
The combinatorial approach yields an NC algorithm for computing Pfaffians
M Mahajan, PR Subramanya, V Vinay
Discrete Applied Mathematics 143 (1-3), 1-16, 2004
232004
The complexity of planarity testing
E Allender, M Mahajan
Annual Symposium on Theoretical Aspects of Computer Science, 87-98, 2000
232000
The system can't perform the operation now. Try again later.
Articles 1–20