Skip to content

Ketan Mulmuley

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

5

Active years

1984–2012

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2012FOCSGeometric Complexity Theory V: Equivalence between Blackbox Derandomization of Polynomial Identity Testing and Derandomization of Noether's Normalization Lemma.Ketan Mulmuley
1997STOCIs There an Algebraic Proof forKetan Mulmuley
1997WADSParallel vs. Parametric Complexity (Abstract).Ketan Mulmuley
1994STOCLower bounds for parallel linear programming and other problems.Ketan Mulmuley
1992FOCSRandomized Geometric Algorithms and Pseudo-Random Generators (Extended Abstract)Ketan Mulmuley
1991FOCSRandomized Multidimensional Search Trees: Lazy Balancing and Dynamic Shuffling (Extended Abstract)Ketan Mulmuley
1991FOCSRandomized Multidimensional Search Trees: Further Results in Dynamic Sampling (Extended Abstract)Ketan Mulmuley
1991STOCHidden Surface Removal with Respect to a Moving View PointKetan Mulmuley
1990STOCOutput Sensitive Construction of Levels and Voronoi Diagrams in R^d of Order 1 to kKetan Mulmuley
1989FOCSOn Obstructions in Relation to a Fixed ViewpointKetan Mulmuley
1989SIGGRAPHAn efficient algorithm for hidden surface removal.Ketan Mulmuley
1988FOCSA Fast Planar Partition Algorithm, I (Extended Abstract)Ketan Mulmuley
1987STOCMatching Is as Easy as Matrix InversionKetan Mulmuley, Umesh V. Vazirani, Vijay V. Vazirani
1986STOCA Fast Parallel Algorithm to Compute the Rank of a Matrix over an Arbitrary FieldKetan Mulmuley
1984CADEThe Mechanization of Existence Proofs of Recursive Predicates.Ketan Mulmuley
1984FOCSA Semantic Characterization of Full Abstraction for Typed Lambda CalculiKetan Mulmuley