×
Author ID: mulmuley.ketan-d Recent zbMATH articles by "Mulmuley, Ketan D."
Published as: Mulmuley, Ketan; Mulmuley, Ketan D.; Mulmuley, K.
Documents Indexed: 32 Publications since 1984, including 2 Books
Co-Authors: 13 Co-Authors with 9 Joint Publications
604 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 583 times in 443 Documents Cited by Year
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
177
1987
Geometric complexity theory. I: An approach to the P vs. NP and related problems. Zbl 0992.03048
Mulmuley, Ketan D.; Sohoni, Milind
69
2001
A fast parallel algorithm to compute the rank of a matrix over an arbitrary field. Zbl 0635.65040
Mulmuley, K.
47
1987
Geometric complexity theory. II: Towards explicit obstructions for embeddings among class varieties. Zbl 1168.03030
Mulmuley, Ketan D.; Sohoni, Milind
44
2008
Computational geometry: an introduction through randomized algorithms. Zbl 0806.68109
Mulmuley, Ketan
43
1993
Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient. Zbl 1271.03055
Mulmuley, Ketan D.; Narayanan, Hariharan; Sohoni, Milind
25
2012
On vanishing of Kronecker coefficients. Zbl 1382.68093
Ikenmeyer, Christian; Mulmuley, Ketan D.; Walter, Michael
19
2017
On P vs. NP and geometric complexity theory: dedicated to Sri Ramakrishna. Zbl 1327.68111
Mulmuley, Ketan D.
17
2011
A fast planar partition algorithm. I. Zbl 0717.68104
Mulmuley, Ketan
16
1990
Geometric complexity theory. V: Efficient algorithms for Noether normalization. Zbl 1402.14078
Mulmuley, Ketan D.
16
2017
On levels in arrangements and Voronoi diagrams. Zbl 0727.68129
Mulmuley, Ketan
15
1991
Geometric complexity theory. IV: Nonstandard quantum group for the Kronecker problem. Zbl 1364.20004
Blasiak, Jonah; Mulmuley, Ketan D.; Sohoni, Milind
15
2015
Lower bounds in a parallel model without bit operations. Zbl 0940.68052
Mulmuley, Ketan
13
1999
Geometric complexity theory, P vs. NP and explicit obstructions. Zbl 1046.68057
Mulmuley, Ketan; Sohoni, Milind
9
2003
Randomized geometric algorithms and pseudorandom generators. Zbl 0857.68056
Mulmuley, K.
8
1996
A lower bound for the shortest path problem. Zbl 0988.68123
Mulmuley, Ketan; Shah, Pradyut
7
2001
Boundaries of VP and VNP. Zbl 1388.68076
Grochow, Joshua A.; Mulmuley, Ketan D.; Qiao, Youming
7
2016
Randomized geometric algorithms and pseudo-random generators. (Extended abstract). Zbl 0918.68125
Mulmuley, Ketan
6
1992
A fast planar partition algorithm. II. Zbl 0799.68190
Mulmuley, Ketan
6
1991
A generalization of Dehn-Sommerville relations to simple stratified spaces. Zbl 0768.52008
Mulmuley, Ketan
4
1993
Membership in moment polytopes is in NP and coNP. Zbl 1371.68105
Bürgisser, Peter; Christandl, Matthias; Mulmuley, Ketan D.; Walter, Michael
4
2017
The mechanization of existence proofs of recursive predicates. Zbl 0546.68067
Mulmuley, Ketan
3
1984
An efficient algorithm for hidden surface removal. II. Zbl 0938.68947
Mulmuley, Ketan
3
1994
Randomized algorithms. Zbl 0907.68115
Mulmuley, Ketan; Schwarzkopf, Otfried
2
1997
Randomized algorithms in computational geometry. Zbl 0995.65027
Mulmuley, Ketan
2
2000
Dynamic point location in arrangements of hyperplanes. Zbl 0752.68045
Mulmuley, Ketan; Sen, Sandeep
2
1992
Fully abstract submodels of typed lambda calculi. Zbl 0633.03006
Mulmuley, Ketan
1
1986
The mechanization of existence proofs of recursive predicates. Zbl 0562.68066
Mulmuley, Ketan
1
1984
Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements. Zbl 0795.68190
Mulmuley, Ketan
1
1993
Lower bounds for parallel linear programming and other problems. Zbl 1345.68163
Mulmuley, Ketan
1
1994
On vanishing of Kronecker coefficients. Zbl 1382.68093
Ikenmeyer, Christian; Mulmuley, Ketan D.; Walter, Michael
19
2017
Geometric complexity theory. V: Efficient algorithms for Noether normalization. Zbl 1402.14078
Mulmuley, Ketan D.
16
2017
Membership in moment polytopes is in NP and coNP. Zbl 1371.68105
Bürgisser, Peter; Christandl, Matthias; Mulmuley, Ketan D.; Walter, Michael
4
2017
Boundaries of VP and VNP. Zbl 1388.68076
Grochow, Joshua A.; Mulmuley, Ketan D.; Qiao, Youming
7
2016
Geometric complexity theory. IV: Nonstandard quantum group for the Kronecker problem. Zbl 1364.20004
Blasiak, Jonah; Mulmuley, Ketan D.; Sohoni, Milind
15
2015
Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient. Zbl 1271.03055
Mulmuley, Ketan D.; Narayanan, Hariharan; Sohoni, Milind
25
2012
On P vs. NP and geometric complexity theory: dedicated to Sri Ramakrishna. Zbl 1327.68111
Mulmuley, Ketan D.
17
2011
Geometric complexity theory. II: Towards explicit obstructions for embeddings among class varieties. Zbl 1168.03030
Mulmuley, Ketan D.; Sohoni, Milind
44
2008
Geometric complexity theory, P vs. NP and explicit obstructions. Zbl 1046.68057
Mulmuley, Ketan; Sohoni, Milind
9
2003
Geometric complexity theory. I: An approach to the P vs. NP and related problems. Zbl 0992.03048
Mulmuley, Ketan D.; Sohoni, Milind
69
2001
A lower bound for the shortest path problem. Zbl 0988.68123
Mulmuley, Ketan; Shah, Pradyut
7
2001
Randomized algorithms in computational geometry. Zbl 0995.65027
Mulmuley, Ketan
2
2000
Lower bounds in a parallel model without bit operations. Zbl 0940.68052
Mulmuley, Ketan
13
1999
Randomized algorithms. Zbl 0907.68115
Mulmuley, Ketan; Schwarzkopf, Otfried
2
1997
Randomized geometric algorithms and pseudorandom generators. Zbl 0857.68056
Mulmuley, K.
8
1996
An efficient algorithm for hidden surface removal. II. Zbl 0938.68947
Mulmuley, Ketan
3
1994
Lower bounds for parallel linear programming and other problems. Zbl 1345.68163
Mulmuley, Ketan
1
1994
Computational geometry: an introduction through randomized algorithms. Zbl 0806.68109
Mulmuley, Ketan
43
1993
A generalization of Dehn-Sommerville relations to simple stratified spaces. Zbl 0768.52008
Mulmuley, Ketan
4
1993
Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements. Zbl 0795.68190
Mulmuley, Ketan
1
1993
Randomized geometric algorithms and pseudo-random generators. (Extended abstract). Zbl 0918.68125
Mulmuley, Ketan
6
1992
Dynamic point location in arrangements of hyperplanes. Zbl 0752.68045
Mulmuley, Ketan; Sen, Sandeep
2
1992
On levels in arrangements and Voronoi diagrams. Zbl 0727.68129
Mulmuley, Ketan
15
1991
A fast planar partition algorithm. II. Zbl 0799.68190
Mulmuley, Ketan
6
1991
A fast planar partition algorithm. I. Zbl 0717.68104
Mulmuley, Ketan
16
1990
Matching is as easy as matrix inversion. Zbl 0632.68041
Mulmuley, Ketan; Vazirani, Umesh V.; Vazirani, Vijay V.
177
1987
A fast parallel algorithm to compute the rank of a matrix over an arbitrary field. Zbl 0635.65040
Mulmuley, K.
47
1987
Fully abstract submodels of typed lambda calculi. Zbl 0633.03006
Mulmuley, Ketan
1
1986
The mechanization of existence proofs of recursive predicates. Zbl 0546.68067
Mulmuley, Ketan
3
1984
The mechanization of existence proofs of recursive predicates. Zbl 0562.68066
Mulmuley, Ketan
1
1984
all top 5

Cited by 694 Authors

16 Ikenmeyer, Christian
10 Mulmuley, Ketan D.
10 Panova, Greta
9 Bürgisser, Peter
8 Landsberg, Joseph Montague
7 Datta, Samir
7 Makam, Visu
7 Shpilka, Amir
6 Derksen, Harm
6 Qiao, Youming
6 Ramgoolam, Sanjaye
6 Sharir, Micha
6 Walter, Michael
6 Wigderson, Avi
5 Blasiak, Jonah
5 Devillers, Olivier
5 Garg, Ankit
5 Karpinski, Marek
5 Kulkarni, Raghav
5 Lingas, Andrzej
5 Manthey, Bodo
5 Pak, Igor
5 Saxena, Nitin
5 Yong, Alexander
4 Arvind, Vikraman
4 Ben Geloun, Joseph
4 Bodlaender, Hans L.
4 Boissonnat, Jean-Daniel
4 Chan, Timothy Moon-Yew
4 Christandl, Matthias
4 Gonzalez-Vega, Laureano
4 Grandoni, Fabrizio
4 Gurjar, Rohit
4 Hanaka, Tesshu
4 Har-Peled, Sariel
4 Nederlof, Jesper
4 Onn, Shmuel
4 Pan, Victor Yakovlevich
4 Ruzika, Stefan
4 Saha, Chandan
4 Scheiblechner, Peter
4 Thielen, Clemens
4 Thierauf, Thomas
4 Vazirani, Vijay V.
3 Aissi, Hassene
3 Björklund, Andreas
3 Bläser, Markus
3 Bowman, Christopher David
3 Broder, Andrei Z.
3 Cheong, Otfried
3 Dahlhaus, Elias
3 de Berg, Mark Theodoor
3 Díaz-Toca, Gema María
3 Dutta, Pranjal
3 Eppstein, David Arthur
3 Erickson, Jeff
3 Galbiati, Giulia
3 Gesmundo, Fulvio
3 Glisse, Marc
3 Grigor’ev, Dmitriĭ Yur’evich
3 Halperin, Dan
3 Herzel, Arne
3 Husfeldt, Thore
3 Hüttenhain, Jesko
3 Kaplan, Haim
3 Kobayashi, Yusuke
3 Liu, Chih-Hung
3 Maffioli, Francesco
3 Mahajan, Meena
3 Matoušek, Jiří
3 Mitzenmacher, Michael
3 Mukherjee, Anish
3 Mukhopadhyay, Partha
3 Mulzer, Wolfgang Johann Heinrich
3 Porat, Ely
3 Reif, John H.
3 Ressayre, Nicolas
3 Sankowski, Piotr
3 Teillaud, Monique
3 Tewari, Raghunath
3 van der Zanden, Tom C.
3 Vishnoi, Nisheeth K.
2 Adve, Anshul
2 Agarwal, Pankaj Kumar
2 Balasubramanian, A. R.
2 Bannach, Max
2 Beideman, Calvin
2 Beimel, Amos
2 Berger, André
2 Bonifaci, Vincenzo
2 Cai, Jin-Yi
2 Chandrasekaran, Karthekeyan
2 Charikar, Moses S.
2 Chen, Zhizhong
2 Dell, Holger
2 Dessmark, Anders
2 Dobrindt, Katrin T. G.
2 Dörfler, Julian
2 Dutta, Kunal
2 Esparza, Javier
...and 594 more Authors
all top 5

Cited in 110 Serials

23 Algorithmica
20 Theoretical Computer Science
20 Discrete & Computational Geometry
18 Information Processing Letters
17 Journal of Computer and System Sciences
16 Computational Complexity
14 Information and Computation
13 Discrete Applied Mathematics
13 Computational Geometry
11 SIAM Journal on Computing
10 Journal of Algebra
8 International Journal of Computational Geometry & Applications
7 Combinatorica
7 Mathematical Programming. Series A. Series B
7 Theory of Computing Systems
6 Journal of Symbolic Computation
6 Journal of Complexity
5 Advances in Mathematics
5 Foundations of Computational Mathematics
5 Discrete Optimization
4 Discrete Mathematics
4 Journal of Combinatorial Theory. Series A
4 Transactions of the American Mathematical Society
4 Linear Algebra and its Applications
4 Journal of Combinatorial Optimization
4 Journal of High Energy Physics
4 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 Computers & Mathematics with Applications
3 Journal of Pure and Applied Algebra
3 Random Structures & Algorithms
3 Differential Geometry and its Applications
3 International Journal of Computer Mathematics
3 Journal of Algebraic Combinatorics
3 ACM Transactions on Algorithms
3 SIAM Journal on Applied Algebra and Geometry
2 Communications in Algebra
2 Israel Journal of Mathematics
2 Proceedings of the American Mathematical Society
2 Operations Research Letters
2 Journal of the American Mathematical Society
2 SIAM Journal on Discrete Mathematics
2 European Journal of Operational Research
2 Parallel Algorithms and Applications
2 Journal of Scheduling
2 ACM Journal of Experimental Algorithmics
2 Journal of Discrete Algorithms
2 Journal of Physics A: Mathematical and Theoretical
2 Theory of Computing
2 Algebraic Combinatorics
1 Communications in Mathematical Physics
1 Linear and Multilinear Algebra
1 Mathematische Semesterberichte
1 Mathematics of Computation
1 Beiträge zur Algebra und Geometrie
1 Bulletin of the London Mathematical Society
1 Compositio Mathematica
1 Geometriae Dedicata
1 Journal für die Reine und Angewandte Mathematik
1 Journal of Statistical Planning and Inference
1 Mathematische Annalen
1 Mathematische Zeitschrift
1 Memoirs of the American Mathematical Society
1 Numerische Mathematik
1 European Journal of Combinatorics
1 Mathematical Social Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Annals of Pure and Applied Logic
1 Computer Aided Geometric Design
1 International Journal of Parallel Programming
1 Computers & Operations Research
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 International Journal of Algebra and Computation
1 Numerical Algorithms
1 Geometric and Functional Analysis. GAFA
1 Computational Mathematics and Mathematical Physics
1 Applied Mathematical Modelling
1 L’Enseignement Mathématique. 2e Série
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 ZOR. Zeitschrift für Operations Research
1 Boletim da Sociedade Brasileira de Matemática. Nova Série
1 Journal of Mathematical Imaging and Vision
1 SIAM Journal on Scientific Computing
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 INFORMS Journal on Computing
1 Séminaire Lotharingien de Combinatoire
1 Transformation Groups
1 Journal of the ACM
1 Algebras and Representation Theory
1 RAIRO. Theoretical Informatics and Applications
1 Fundamenta Informaticae
1 JP Journal of Algebra, Number Theory and Applications
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Applied Mathematics and Computing
1 4OR
1 Oberwolfach Reports
1 Proceedings of the Steklov Institute of Mathematics
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Logical Methods in Computer Science
...and 10 more Serials
all top 5

Cited in 40 Fields

313 Computer science (68-XX)
129 Combinatorics (05-XX)
66 Operations research, mathematical programming (90-XX)
42 Algebraic geometry (14-XX)
39 Group theory and generalizations (20-XX)
34 Numerical analysis (65-XX)
27 Linear and multilinear algebra; matrix theory (15-XX)
25 Convex and discrete geometry (52-XX)
19 Commutative algebra (13-XX)
14 Mathematical logic and foundations (03-XX)
13 Number theory (11-XX)
12 Information and communication theory, circuits (94-XX)
11 Quantum theory (81-XX)
10 Associative rings and algebras (16-XX)
6 Field theory and polynomials (12-XX)
6 Nonassociative rings and algebras (17-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Probability theory and stochastic processes (60-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
3 Category theory; homological algebra (18-XX)
3 Operator theory (47-XX)
3 Differential geometry (53-XX)
3 Statistics (62-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Manifolds and cell complexes (57-XX)
2 Mechanics of particles and systems (70-XX)
2 Relativity and gravitational theory (83-XX)
2 Biology and other natural sciences (92-XX)
1 General and overarching topics; collections (00-XX)
1 Functions of a complex variable (30-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Abstract harmonic analysis (43-XX)
1 Functional analysis (46-XX)
1 Geometry (51-XX)
1 General topology (54-XX)
1 Algebraic topology (55-XX)
1 Optics, electromagnetic theory (78-XX)

Citations by Year