Leonid Khachiyan

Publications

4.6K

Citations

H-Index

1977

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

Max Planck Society

Max Planck Institute for Informatics

The University of Osaka

Leonid Khachiyan is an author at Rutgers, The State University of New Jersey specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingComputer ScienceDiscrete MathematicsComputational ComplexityGraph TheoryLinear ProgrammingApproximation TheoryNetwork Analysis

Publications per year

1977–2008

Publications

Polynomial algorithms in linear programming

Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 2K citations

Mathematical Programming, Engineering, Optimization Problem +6

On the Complexity of Dualization of Monotone Disjunctive Normal Forms

Michael L. Fredman, Leonid Khachiyan · Journal of Algorithms · 1996 · 413 citations

Mathematical Programming, Computational Logic, Engineering +5

The polynomial solvability of convex quadratic programming

M.K. Kozlov, S. Yu. Tarasov, Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 354 citations

Mathematical Programming, Engineering, Convex Optimization +4

Generating All Vertices of a Polyhedron Is Hard

Leonid Khachiyan, Endre Boros, Konrad Borys et al. · Discrete & Computational Geometry · 2008 · 126 citations · Full text

Mathematical Programming, Engineering, Planar Graph +19

On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions

Vladimir Gurvich, Leonid Khachiyan · Discrete Applied Mathematics · 1999 · 124 citations · Full text

Circuit Complexity, Computational Logic, Engineering +8

Rows per page

1–5 of 45