×

zbMATH — the first resource for mathematics

Mahajan, Meena

Compute Distance To:
Author ID: mahajan.meena Recent zbMATH articles by "Mahajan, Meena"
Published as: Mahajan, Meena
External Links: MGP
Documents Indexed: 95 Publications since 1990, including 2 Books

Publications by Year

Citations contained in zbMATH Open

71 Publications have been cited 379 times in 283 Documents Cited by Year
Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052
Mahajan, Meena; Raman, Venkatesh
77
1999
Parameterizing above or below guaranteed values. Zbl 1155.68400
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath
38
2009
The planar \(k\)-means problem is NP-hard. Zbl 1211.68212
Mahajan, Meena; Nimbhorkar, Prajakta; Varadarajan, Kasturi
27
2009
The planar \(k\)-means problem is NP-hard. Zbl 1260.68158
Mahajan, Meena; Nimbhorkar, Prajakta; Varadarajan, Kasturi
22
2012
Non-commutative arithmetic circuits: depth reduction and size lower bounds. Zbl 0912.68046
Allender, Eric; Jiao, Jia; Mahajan, Meena; Vinay, V.
21
1998
Determinant: Combinatorics, algorithms, and complexity. Zbl 0924.68088
Mahajan, Meena; Vinay, V.
14
1997
Determinant: Old algorithms, new insights. Zbl 0971.05072
Mahajan, Meena; Vinay, V.
9
1999
A combinatorial algorithm for the determinant. Zbl 1321.65072
Mahajan, Meena; Vinay, V.
9
1997
On the complexity of matrix rank and rigidity. Zbl 1188.68158
Mahajan, Meena; Sarma M. N., Jayalal
8
2007
Upper bounds for monotone planar circuit value and variants. Zbl 1213.68266
Limaye, Nutan; Mahajan, Meena; Sarma, Jayalal M. N.
8
2009
A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). Zbl 1296.05187
Mahajan, Meena; Varadarajan, Kasturi R.
8
2000
The complexity of planarity testing. Zbl 1072.68045
Allender, Eric; Mahajan, Meena
6
2004
Feasible interpolation for QBF resolution calculi. Zbl 1448.68456
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
5
2017
Feasible interpolation for QBF resolution calculi. Zbl 1440.68320
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
5
2015
Arithmetizing classes around NC\(^{1}\) and L. Zbl 1186.68205
Limaye, Nutan; Mahajan, Meena; Raghavendra Rao, B. V.
4
2007
Are short proofs narrow? QBF resolution is not so simple. Zbl 1407.03072
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
4
2018
The complexity of planarity testing. Zbl 0959.68048
Allender, Eric; Mahajan, Meena
4
2000
Arithmetic complexity, Kleene closure, and formal power series. Zbl 1040.68043
Allender, Eric; Arvind, V.; Mahajan, Meena
4
2003
Evaluating monotone circuits on cylinders, planes and tori. Zbl 1136.68405
Limaye, Nutan; Mahajan, Meena; Sarma M. N., Jayalal
4
2006
Parameterizing MAX SNP problems above guaranteed values. Zbl 1154.68430
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath
4
2006
Simultaneous matchings: Hardness and approximation. Zbl 1144.68046
Kutz, Martin; Elbassioni, Khaled; Katriel, Irit; Mahajan, Meena
4
2008
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae. Zbl 1173.68522
Mahajan, Meena; Raghavendra Rao, B. V.
4
2008
Small-space analogues of Valiant’s classes. Zbl 1252.68125
Mahajan, Meena; Raghavendra Rao, B. V.
4
2009
Are short proofs narrow? QBF resolution is not simple. Zbl 1388.03053
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
3
2016
Some results on time-varying and relativised cellular automata. Zbl 0761.68068
Mahajan, Meena; Krithivasan, Kamala
3
1992
The combinatorial approach yields an NC algorithm for computing Pfaffians. Zbl 1053.05081
Mahajan, Meena; Subramanya, P. R.; Vinay, V.
3
2004
Some perfect matchings and perfect half-integral matchings in NC. Zbl 1286.05052
Kulkarni, Raghav; Mahajan, Meena; Varadarajan, Kasturi R.
3
2008
Longest paths in planar DAGs in unambiguous log-space. Zbl 1286.68240
Limaye, Nutan; Mahajan, Meena; Nimbhorkar, Prajakta
3
2010
Resource trade-offs in syntactically multilinear arithmetic circuits. Zbl 1286.68135
Jansen, Maurice; Mahajan, Meena; Raghavendra Rao, B. V.
3
2013
Some complete and intermediate polynomials in algebraic complexity theory. Zbl 1385.68018
Mahajan, Meena; Saurabh, Nitin
3
2016
Relativised cellular automata and complexity classes. Zbl 0925.68328
Mahajan, Meena; Krithivasan, Kamala
3
1991
A combinatorial algorithm for Pfaffians. Zbl 0946.05056
Mahajan, Meena; Subramanya, P. R.; Vinay, V.
3
1999
Identity testing, multilinearity testing, and monomials in read-once/twice formulas and branching programs. Zbl 1365.68289
Mahajan, Meena; Raghavendra Rao, B. V.; Sreenivasaiah, Karteek
3
2012
Simultaneous matchings. Zbl 1144.68336
Elbassioni, Khaled; Katriel, Irit; Kutz, Martin; Mahajan, Meena
3
2005
Planarity, determinants, permanents, and (unique) matchings. Zbl 1188.68151
Datta, Samir; Kulkarni, Raghav; Limaye, Nutan; Mahajan, Meena
3
2007
On the complexity of membership and counting in height-deterministic pushdown automata. Zbl 1142.68424
Limaye, Nutan; Mahajan, Meena; Meyer, Antoine
3
2008
Small space analogues of Valiant’s classes and the limitations of skew formulas. Zbl 1279.68083
Mahajan, Meena; Raghavendra Rao, B. V.
3
2013
Understanding cutting planes for QBFs. Zbl 06944937
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
2
2018
Homomorphism polynomials complete for VP. Zbl 1360.68475
Durand, Arnaud; Mahajan, Meena; Malod, Guillaume; De Rugy-Altherre, Nicolas; Saurabh, Nitin
2
2014
Non-commutative computation, depth reduction, and skew circuits (extended abstract). Zbl 1044.94557
Mahajan, Meena; Vinay, V.
2
1994
Planarity, determinants, permanents, and (unique) matchings. Zbl 1322.05088
Datta, Samir; Kulkarni, Raghav; Limaye, Nutan; Mahajan, Meena
2
2010
Counting paths in VPA is complete for \(\#\mathrm{NC}^1\). Zbl 1282.68140
Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
2
2012
Algebraic complexity classes. Zbl 1345.68145
Mahajan, Meena
2
2014
Understanding cutting planes for QBFs. Zbl 1391.03041
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
2
2016
Counting paths in VPA is complete for #NC\(^{1}\). Zbl 1286.68201
Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
2
2010
Counting classes and the fine structure between {NC}\(^{1}\) and {L}. Zbl 1287.68052
Datta, Samir; Mahajan, Meena; Raghavendra Rao, B. V.; Thomas, Michael; Vollmer, Heribert
2
2010
Arithmetizing classes around {NC}\(^{1}\) and {L}. Zbl 1204.68098
Limaye, Nutan; Mahajan, Meena; Raghavendra Rao, B. V.
2
2010
FSTTCS 2004: Foundations of software technology and theoretical computer science. 24th international conference, Chennai, India, December 16–18, 2004. Proceedings. Zbl 1063.68008
Lodaya, Kamal (ed.); Mahajan, Meena (ed.)
1
2004
Towards constructing optimal strip move sequences. Zbl 1091.68039
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2004
Seeking a vertex of the planar matching polytope in NC. Zbl 1111.68590
Kulkarni, Raghav; Mahajan, Meena
1
2004
Sums of read-once formulas: how many summands are necessary? Zbl 1382.68342
Mahajan, Meena; Tawari, Anuj
1
2018
Homomorphism polynomials complete for VP. Zbl 1356.68080
Durand, Arnaud; Mahajan, Meena; Malod, Guillaume; De Rugy-Altherre, Nicolas; Saurabh, Nitin
1
2016
Space-efficient approximations for subset sum. Zbl 1427.68367
Gál, Anna; Jang, Jing-Tang; Limaye, Nutan; Mahajan, Meena; Sreenivasaiah, Karteek
1
2016
Approximate block sorting. Zbl 1093.68031
Mahajan, Meena; Rama, Raghavan; Raman, Venkatesh; Vijaykumar, S.
1
2006
On sorting by 3-bounded transpositions. Zbl 1096.68035
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2006
Fuzzy L-systems. Zbl 0701.68067
Nagendra Prasad, M. V.; Mahajan, Meena; Krithivasan, Kamala
1
1990
Comments on “Arithmetic complexity, Kleene closure, and formal power series”. Zbl 1286.68164
Allender, Eric; Arvind, V.; Mahajan, Meena
1
2013
Monomials, multilinearity and identity testing in simple read-restricted circuits. Zbl 1285.68068
Mahajan, Meena; Raghavendra Rao, B. V.; Sreenivasaiah, Karteek
1
2014
Sums of read-once formulas: how many summands suffice? Zbl 1382.68341
Mahajan, Meena; Tawari, Anuj
1
2016
Language classes defined by time-bounded relativised cellular automata. Zbl 0803.68076
Mahajan, Meena; Krithivasan, Kamala
1
1993
A note on SpanP functions. Zbl 0807.68033
Mahajan, Meena; Thierauf, Thomas; Vinodchandran, N. V.
1
1994
Nondeterministic, probabilistic and alternating computations on cellular array models. Zbl 0873.68138
Krithivasan, Kamala; Mahajan, Meena
1
1995
Block sorting: a characterization and some heuristics. Zbl 1169.68384
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2007
On the complexity of matrix rank and rigidity. Zbl 1183.68295
Mahajan, Meena; Sarma, Jayalal M. N.
1
2010
On the bipartite unique perfect matching problem. Zbl 1223.68057
Hoang, Thanh Minh; Mahajan, Meena; Thierauf, Thomas
1
2006
Membership testing: Removing extra stacks from multi-stack pushdown automata. Zbl 1234.68223
Limaye, Nutan; Mahajan, Meena
1
2009
Rigidity of a simple extended lower triangular matrix. Zbl 1189.65080
Mahajan, Meena; Sarma M. N., Jayalal
1
2008
Merging and sorting by strip moves. Zbl 1205.68137
Mahajan, Meena; Rama, Raghavan; Raman, Venkatesh; Vijayakumar, S.
1
2003
Polynomial size log depth circuits: between \(NC^ 1\) and \(AC^ 1\). Zbl 1169.68430
Mahajan, Meena
1
2007
Level-ordered \(Q\)-resolution and tree-like \(Q\)-resolution are incomparable. Zbl 1348.03056
Mahajan, Meena; Shukla, Anil
1
2016
Hardness characterisations and size-width lower bounds for QBF resolution. Zbl 07299470
Beyersdorff, Olaf; Blinkhorn, Joshua; Mahajan, Meena
1
2020
Hardness characterisations and size-width lower bounds for QBF resolution. Zbl 07299470
Beyersdorff, Olaf; Blinkhorn, Joshua; Mahajan, Meena
1
2020
Are short proofs narrow? QBF resolution is not so simple. Zbl 1407.03072
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
4
2018
Understanding cutting planes for QBFs. Zbl 06944937
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
2
2018
Sums of read-once formulas: how many summands are necessary? Zbl 1382.68342
Mahajan, Meena; Tawari, Anuj
1
2018
Feasible interpolation for QBF resolution calculi. Zbl 1448.68456
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
5
2017
Are short proofs narrow? QBF resolution is not simple. Zbl 1388.03053
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
3
2016
Some complete and intermediate polynomials in algebraic complexity theory. Zbl 1385.68018
Mahajan, Meena; Saurabh, Nitin
3
2016
Understanding cutting planes for QBFs. Zbl 1391.03041
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
2
2016
Homomorphism polynomials complete for VP. Zbl 1356.68080
Durand, Arnaud; Mahajan, Meena; Malod, Guillaume; De Rugy-Altherre, Nicolas; Saurabh, Nitin
1
2016
Space-efficient approximations for subset sum. Zbl 1427.68367
Gál, Anna; Jang, Jing-Tang; Limaye, Nutan; Mahajan, Meena; Sreenivasaiah, Karteek
1
2016
Sums of read-once formulas: how many summands suffice? Zbl 1382.68341
Mahajan, Meena; Tawari, Anuj
1
2016
Level-ordered \(Q\)-resolution and tree-like \(Q\)-resolution are incomparable. Zbl 1348.03056
Mahajan, Meena; Shukla, Anil
1
2016
Feasible interpolation for QBF resolution calculi. Zbl 1440.68320
Beyersdorff, Olaf; Chew, Leroy; Mahajan, Meena; Shukla, Anil
5
2015
Homomorphism polynomials complete for VP. Zbl 1360.68475
Durand, Arnaud; Mahajan, Meena; Malod, Guillaume; De Rugy-Altherre, Nicolas; Saurabh, Nitin
2
2014
Algebraic complexity classes. Zbl 1345.68145
Mahajan, Meena
2
2014
Monomials, multilinearity and identity testing in simple read-restricted circuits. Zbl 1285.68068
Mahajan, Meena; Raghavendra Rao, B. V.; Sreenivasaiah, Karteek
1
2014
Resource trade-offs in syntactically multilinear arithmetic circuits. Zbl 1286.68135
Jansen, Maurice; Mahajan, Meena; Raghavendra Rao, B. V.
3
2013
Small space analogues of Valiant’s classes and the limitations of skew formulas. Zbl 1279.68083
Mahajan, Meena; Raghavendra Rao, B. V.
3
2013
Comments on “Arithmetic complexity, Kleene closure, and formal power series”. Zbl 1286.68164
Allender, Eric; Arvind, V.; Mahajan, Meena
1
2013
The planar \(k\)-means problem is NP-hard. Zbl 1260.68158
Mahajan, Meena; Nimbhorkar, Prajakta; Varadarajan, Kasturi
22
2012
Identity testing, multilinearity testing, and monomials in read-once/twice formulas and branching programs. Zbl 1365.68289
Mahajan, Meena; Raghavendra Rao, B. V.; Sreenivasaiah, Karteek
3
2012
Counting paths in VPA is complete for \(\#\mathrm{NC}^1\). Zbl 1282.68140
Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
2
2012
Longest paths in planar DAGs in unambiguous log-space. Zbl 1286.68240
Limaye, Nutan; Mahajan, Meena; Nimbhorkar, Prajakta
3
2010
Planarity, determinants, permanents, and (unique) matchings. Zbl 1322.05088
Datta, Samir; Kulkarni, Raghav; Limaye, Nutan; Mahajan, Meena
2
2010
Counting paths in VPA is complete for #NC\(^{1}\). Zbl 1286.68201
Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
2
2010
Counting classes and the fine structure between {NC}\(^{1}\) and {L}. Zbl 1287.68052
Datta, Samir; Mahajan, Meena; Raghavendra Rao, B. V.; Thomas, Michael; Vollmer, Heribert
2
2010
Arithmetizing classes around {NC}\(^{1}\) and {L}. Zbl 1204.68098
Limaye, Nutan; Mahajan, Meena; Raghavendra Rao, B. V.
2
2010
On the complexity of matrix rank and rigidity. Zbl 1183.68295
Mahajan, Meena; Sarma, Jayalal M. N.
1
2010
Parameterizing above or below guaranteed values. Zbl 1155.68400
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath
38
2009
The planar \(k\)-means problem is NP-hard. Zbl 1211.68212
Mahajan, Meena; Nimbhorkar, Prajakta; Varadarajan, Kasturi
27
2009
Upper bounds for monotone planar circuit value and variants. Zbl 1213.68266
Limaye, Nutan; Mahajan, Meena; Sarma, Jayalal M. N.
8
2009
Small-space analogues of Valiant’s classes. Zbl 1252.68125
Mahajan, Meena; Raghavendra Rao, B. V.
4
2009
Membership testing: Removing extra stacks from multi-stack pushdown automata. Zbl 1234.68223
Limaye, Nutan; Mahajan, Meena
1
2009
Simultaneous matchings: Hardness and approximation. Zbl 1144.68046
Kutz, Martin; Elbassioni, Khaled; Katriel, Irit; Mahajan, Meena
4
2008
Arithmetic circuits, syntactic multilinearity, and the limitations of skew formulae. Zbl 1173.68522
Mahajan, Meena; Raghavendra Rao, B. V.
4
2008
Some perfect matchings and perfect half-integral matchings in NC. Zbl 1286.05052
Kulkarni, Raghav; Mahajan, Meena; Varadarajan, Kasturi R.
3
2008
On the complexity of membership and counting in height-deterministic pushdown automata. Zbl 1142.68424
Limaye, Nutan; Mahajan, Meena; Meyer, Antoine
3
2008
Rigidity of a simple extended lower triangular matrix. Zbl 1189.65080
Mahajan, Meena; Sarma M. N., Jayalal
1
2008
On the complexity of matrix rank and rigidity. Zbl 1188.68158
Mahajan, Meena; Sarma M. N., Jayalal
8
2007
Arithmetizing classes around NC\(^{1}\) and L. Zbl 1186.68205
Limaye, Nutan; Mahajan, Meena; Raghavendra Rao, B. V.
4
2007
Planarity, determinants, permanents, and (unique) matchings. Zbl 1188.68151
Datta, Samir; Kulkarni, Raghav; Limaye, Nutan; Mahajan, Meena
3
2007
Block sorting: a characterization and some heuristics. Zbl 1169.68384
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2007
Polynomial size log depth circuits: between \(NC^ 1\) and \(AC^ 1\). Zbl 1169.68430
Mahajan, Meena
1
2007
Evaluating monotone circuits on cylinders, planes and tori. Zbl 1136.68405
Limaye, Nutan; Mahajan, Meena; Sarma M. N., Jayalal
4
2006
Parameterizing MAX SNP problems above guaranteed values. Zbl 1154.68430
Mahajan, Meena; Raman, Venkatesh; Sikdar, Somnath
4
2006
Approximate block sorting. Zbl 1093.68031
Mahajan, Meena; Rama, Raghavan; Raman, Venkatesh; Vijaykumar, S.
1
2006
On sorting by 3-bounded transpositions. Zbl 1096.68035
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2006
On the bipartite unique perfect matching problem. Zbl 1223.68057
Hoang, Thanh Minh; Mahajan, Meena; Thierauf, Thomas
1
2006
Simultaneous matchings. Zbl 1144.68336
Elbassioni, Khaled; Katriel, Irit; Kutz, Martin; Mahajan, Meena
3
2005
The complexity of planarity testing. Zbl 1072.68045
Allender, Eric; Mahajan, Meena
6
2004
The combinatorial approach yields an NC algorithm for computing Pfaffians. Zbl 1053.05081
Mahajan, Meena; Subramanya, P. R.; Vinay, V.
3
2004
FSTTCS 2004: Foundations of software technology and theoretical computer science. 24th international conference, Chennai, India, December 16–18, 2004. Proceedings. Zbl 1063.68008
Lodaya, Kamal; Mahajan, Meena
1
2004
Towards constructing optimal strip move sequences. Zbl 1091.68039
Mahajan, Meena; Rama, Raghavan; Vijayakumar, S.
1
2004
Seeking a vertex of the planar matching polytope in NC. Zbl 1111.68590
Kulkarni, Raghav; Mahajan, Meena
1
2004
Arithmetic complexity, Kleene closure, and formal power series. Zbl 1040.68043
Allender, Eric; Arvind, V.; Mahajan, Meena
4
2003
Merging and sorting by strip moves. Zbl 1205.68137
Mahajan, Meena; Rama, Raghavan; Raman, Venkatesh; Vijayakumar, S.
1
2003
A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). Zbl 1296.05187
Mahajan, Meena; Varadarajan, Kasturi R.
8
2000
The complexity of planarity testing. Zbl 0959.68048
Allender, Eric; Mahajan, Meena
4
2000
Parameterizing above guaranteed values: MaxSat and MaxCut. Zbl 0921.68052
Mahajan, Meena; Raman, Venkatesh
77
1999
Determinant: Old algorithms, new insights. Zbl 0971.05072
Mahajan, Meena; Vinay, V.
9
1999
A combinatorial algorithm for Pfaffians. Zbl 0946.05056
Mahajan, Meena; Subramanya, P. R.; Vinay, V.
3
1999
Non-commutative arithmetic circuits: depth reduction and size lower bounds. Zbl 0912.68046
Allender, Eric; Jiao, Jia; Mahajan, Meena; Vinay, V.
21
1998
Determinant: Combinatorics, algorithms, and complexity. Zbl 0924.68088
Mahajan, Meena; Vinay, V.
14
1997
A combinatorial algorithm for the determinant. Zbl 1321.65072
Mahajan, Meena; Vinay, V.
9
1997
Nondeterministic, probabilistic and alternating computations on cellular array models. Zbl 0873.68138
Krithivasan, Kamala; Mahajan, Meena
1
1995
Non-commutative computation, depth reduction, and skew circuits (extended abstract). Zbl 1044.94557
Mahajan, Meena; Vinay, V.
2
1994
A note on SpanP functions. Zbl 0807.68033
Mahajan, Meena; Thierauf, Thomas; Vinodchandran, N. V.
1
1994
Language classes defined by time-bounded relativised cellular automata. Zbl 0803.68076
Mahajan, Meena; Krithivasan, Kamala
1
1993
Some results on time-varying and relativised cellular automata. Zbl 0761.68068
Mahajan, Meena; Krithivasan, Kamala
3
1992
Relativised cellular automata and complexity classes. Zbl 0925.68328
Mahajan, Meena; Krithivasan, Kamala
3
1991
Fuzzy L-systems. Zbl 0701.68067
Nagendra Prasad, M. V.; Mahajan, Meena; Krithivasan, Kamala
1
1990
all top 5

Cited by 418 Authors

25 Mahajan, Meena
23 Gutin, Gregory Z.
19 Saurabh, Saket
16 Yeo, Anders
13 Raman, Venkatesh
11 Allender, Eric W.
10 Crowston, Robert
9 Beyersdorff, Olaf
9 Limaye, Nutan
9 Raghavendra Rao, B. V.
8 Mnich, Matthias
8 Niedermeier, Rolf
8 Zehavi, Meirav
7 Datta, Samir
7 Lokshtanov, Daniel
6 Kim, Eun Jung
6 Tian, Yongge
5 Fomin, Fedor V.
5 Kel’manov, Aleksandr Vasil’evich
5 Thierauf, Thomas
4 Blinkhorn, Joshua
4 Gál, Anna
4 Krebs, Andreas
4 Malod, Guillaume
4 Szeider, Stefan
3 Arvind, Vikraman
3 Betzler, Nadja
3 Brandenburg, Franz-Josef
3 Chen, Jian-er
3 Chew, Leroy
3 Feldman, Dan
3 Fellows, Michael Ralph
3 Goldwurm, Massimiliano
3 Guo, Jiong
3 Hinde, Luke
3 Hirsch, Edward A.
3 Ikenmeyer, Christian
3 Jansen, Maurice J.
3 Komusiewicz, Christian
3 Krithivasan, Kamala
3 Lin, Jianyi
3 Sarma M. N., Jayalal
3 Saurabh, Nitin
3 Shen, Haiou
3 Sreenivasaiah, Karteek
3 Srinivasan, Srikanth
3 Strohmer, Thomas
3 Wang, Jianxin
3 Xu, Dachuan
3 Zhang, Dongmei
3 Zhang, Hantao
2 Abu-Khzam, Faisal N.
2 Agrawal, Manindra
2 Ailon, Nir
2 Aissi, Hassene
2 Aloise, Daniel
2 Auer, Christopher
2 Bachmaier, Christian
2 Bazgan, Cristina
2 Bhattacharya, Anup Kumar
2 Biswas, Arindam
2 Borgwardt, Steffen
2 Bredereck, Robert
2 Curticapean, Radu
2 Das, Bireswar
2 Downey, Rodney Graham
2 Engels, Christian
2 Fernau, Henning
2 Fournier, Hervé
2 Froese, Vincent
2 Gleißner, Andreas
2 Golovach, Petr A.
2 Gramm, Jens
2 Gurjar, Rohit
2 Jaiswal, Ragesh
2 Jang, Jing-Tang
2 Kanj, Iyad A.
2 Kayal, Neeraj
2 Khandeev, Vladimir
2 Köbler, Johannes
2 Koiran, Pascal
2 Kratsch, Stefan
2 Kuhnert, Sebastian
2 Kulkarni, Raghav
2 Lagarde, Guillaume
2 Landsberg, Joseph Montague
2 Li, Shouwei
2 Li, Wenjun
2 Ling, Shuyang
2 Lohrey, Markus
2 Ludwig, Michael
2 Markarian, Christine
2 Meesum, Syed Mohammad
2 Mengel, Stefan
2 Mertz, Ian
2 Meyer auf der Heide, Friedhelm
2 Misra, Neeldhara
2 Mourtos, Ioannis
2 Muciaccia, Gabriele
2 Pedrosa, Lehilton L. C.
...and 318 more Authors
all top 5

Cited in 67 Serials

43 Theoretical Computer Science
19 Algorithmica
17 Journal of Computer and System Sciences
17 Theory of Computing Systems
12 Discrete Applied Mathematics
11 Information Processing Letters
10 Information and Computation
8 Computational Complexity
7 SIAM Journal on Computing
7 SIAM Journal on Discrete Mathematics
4 Mathematical Programming. Series A. Series B
3 European Journal of Operational Research
3 Journal of Combinatorial Optimization
3 Foundations of Computational Mathematics
2 Artificial Intelligence
2 Computational Geometry
2 Journal of Global Optimization
2 Computational Mathematics and Mathematical Physics
2 Automation and Remote Control
2 Constraints
2 Logical Methods in Computer Science
2 Prikladnaya Diskretnaya Matematika
1 Computers & Mathematics with Applications
1 International Journal of General Systems
1 Journal of Mathematical Physics
1 Physica A
1 Problems of Information Transmission
1 Applied Mathematics and Computation
1 Fuzzy Sets and Systems
1 Information Sciences
1 Journal of Optimization Theory and Applications
1 Journal of Pure and Applied Algebra
1 Mathematics and Computers in Simulation
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Operations Research
1 Programming and Computer Software
1 Synthese
1 Operations Research Letters
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Journal of Classification
1 Optimization
1 Journal of Complexity
1 Journal of Automated Reasoning
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Designs, Codes and Cryptography
1 International Journal of Computer Mathematics
1 Journal of Statistical Computation and Simulation
1 Linear Algebra and its Applications
1 RAIRO. Informatique Théorique et Applications
1 Journal of Mathematical Imaging and Vision
1 Combinatorics, Probability and Computing
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Graph Algorithms and Applications
1 Data Mining and Knowledge Discovery
1 International Journal of Modern Physics C
1 Journal of Machine Learning Research (JMLR)
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Electronic Journal of Statistics
1 Banach Journal of Mathematical Analysis
1 Algorithms
1 Science China. Information Sciences
1 Computer Science Review
1 SIAM Journal on Mathematics of Data Science

Citations by Year