Edit Profile (opens in new tab) Mulmuley, Ketan D. Co-Author Distance Author ID: mulmuley.ketan-d Published as: Mulmuley, Ketan; Mulmuley, Ketan D.; Mulmuley, K. more...less Documents Indexed: 32 Publications since 1984, including 2 Books Co-Authors: 13 Co-Authors with 9 Joint Publications 604 Co-Co-Authors all top 5 Co-Authors 20 single-authored 2 Walter, Michael 1 Blasiak, Jonah 1 Bürgisser, Peter 1 Cheong, Otfried 1 Christandl, Matthias 1 Grochow, Joshua A. 1 Ikenmeyer, Christian 1 Narayanan, Hariharan 1 Qiao, Youming 1 Sen, Sandeep 1 Shah, Pradyut 1 Vazirani, Umesh V. 1 Vazirani, Vijay V. all top 5 Serials 4 Journal of Computer and System Sciences 4 SIAM Journal on Computing 3 Discrete & Computational Geometry 2 Combinatorica 1 Journal of the Association for Computing Machinery 1 Memoirs of the American Mathematical Society 1 Journal of Symbolic Computation 1 Algorithmica 1 Journal of the American Mathematical Society 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Journal of the ACM all top 5 Fields 30 Computer science (68-XX) 6 Mathematical logic and foundations (03-XX) 6 Algebraic geometry (14-XX) 4 Combinatorics (05-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Nonassociative rings and algebras (17-XX) 3 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Differential geometry (53-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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