Concepedia

Ketan Mulmuley

KM

35

Publications

2.5K

Citations

22

H-Index

1986

Active since

Affiliations

University of Chicago(Current)

University of Illinois Chicago

University of California, Berkeley

Stanford University

Cornell University

Ketan Mulmuley is an author at University of Chicago specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationComputational GeometryDiscrete MathematicsMathematical ProgrammingParallel ProgrammingEducationParallel Computing

Publications per year

1986–2017

35

Publications

35

Matching is as easy as matrix inversion

Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani · 1987 · 620 citations · Full text

Matching is as easy as matrix inversion

Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani · COMBINATORICA · 1987 · 384 citations

Machine Vision, Engineering, Matching Technique +6

Geometric Complexity Theory I: An Approach to the<i>P</i>vs.<i>NP</i>and Related Problems

Ketan Mulmuley, Milind Sohoni · SIAM Journal on Computing · 2001 · 198 citations

Mathematical Programming, Computational Complexity Theory, Engineering +17

A fast parallel algorithm to compute the rank of a matrix over an arbitrary field

Ketan Mulmuley · COMBINATORICA · 1987 · 166 citations

Numerical Analysis, Computational Science, Engineering +11

Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties

Ketan Mulmuley, Milind Sohoni · SIAM Journal on Computing · 2008 · 115 citations

Schubert Calculus, Engineering, Lower Bound Problems +10

Rows per page

1–5 of 35