Leonid G. Khachiyan

Publications

897

Citations

H-Index

1993

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

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

Top concepts

EngineeringApproximation TheoryCombinatorial OptimizationNumerical AnalysisComputational ComplexityMathematical ProgrammingComputer ScienceLinear ProgrammingComputational GeometryDiscrete Geometry

Publications per year

1993–1996

Publications

Rounding of Polytopes in the Real Number Model of Computation

Leonid G. Khachiyan · Mathematics of Operations Research · 1996 · 269 citations

Mathematical Programming, M Points, Discrete Geometry +15

On the complexity of approximating the maximal inscribed ellipsoid for a polytope

Leonid G. Khachiyan, Michael J. Todd · Mathematical Programming · 1993 · 154 citations

Geometric Modeling, Discrete Geometry, Engineering +9

Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints

Michael D. Grigoriadis, Leonid G. Khachiyan · SIAM Journal on Optimization · 1994 · 138 citations

Mathematical Programming, Numerical Analysis, Engineering +18

A sublinear-time randomized approximation algorithm for matrix games

Michael D. Grigoriadis, Leonid G. Khachiyan · Operations Research Letters · 1995 · 123 citations

Engineering, Stochastic Game, Game Theory +8

Coordination Complexity of Parallel Price-Directive Decomposition

Michael D. Grigoriadis, Leonid G. Khachiyan · Mathematics of Operations Research · 1996 · 121 citations

Mathematical Programming, Numerical Analysis, Engineering +19

Rows per page

1–5 of 8