Melikset Khachiyan

Recent publications · Crossref

5 total works indexed

1. Polynomial algorithms in linear programming

   · 1980 · cited 415x

2. On the Complexity of Dualization of Monotone Disjunctive Normal Forms

   · 1996 · cited 293x

3. Rounding of Polytopes in the Real Number Model of Computation

   · 1996 · cited 184x

4. The polynomial solvability of convex quadratic programming

   · 1980 · cited 131x

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

   · 1993 · cited 102x

via Crossref · CC0

Wikidata facts

Official website

gmkhachiyan.com