Leonid Genrikhovich Khachiyan Anglicized as Leonid Henry Khachiyan. which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.

Early life and education

Khachiyan was born on May 3, 1952, in Leningrad to Armenian parents Genrikh Borisovich Khachiyan, a mathematician and professor of theoretical mechanics, and Zhanna Saakovna Khachiyan, a civil engineer. He had two brothers: Boris and Yevgeniy (Eugene). that indicated how an ellipsoid method for linear programming can be implemented in polynomial time. and by Peter Gács and Laszlo Lovász in 1981.

Personal life and death

Khachiyan spoke Russian and English, but not Armenian. in 1985.

Khachiyan was considered a "noted expert in computer science whose work helped computers process extremely complex problems."

  • DBLP: Leonid Khachiyan.
  • In Memoriam: Leonid Khachiyan from the Computer Science Department, Rutgers University.
  • SIAM news: Leonid Khachiyan, 1952–2005: An Appreciation.
  • Discrete Applied Mathematics: Remembering Leo Khachiyan
  • The Mathematics Genealogy Project: Leonid Khachiyan.
  • New York Times : Obituary.

<!-- Unsourced image removed: frame|[[George Dantzig|George Dantzig and Leonid Khachiyan]] -->