| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 421374 | Discrete Applied Mathematics | 2008 | 9 Pages |
Abstract
On April 29, 2005, Leo Khachiyan passed away with tragic suddenness in the middle of his scientific career. He became famous for his polynomial time algorithm for linear programming (LP)[L. Khachiyan, A polynomial algorithm in linear programming, Soviet Math. Doklady 20 (1) (1979) 191–194; L. Khachiyan, Polynomial algorithms for linear programming, USSR Comp. Math. and Math. Phys. 20 (2) (1980) 51–68]. However, he contributed fundamentally to several other areas, as well. In this introductory paper, we would like to recall briefly his main contributions, and provide a complete (up to our best knowledge) list of his publications.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Endre Boros, Vladimir Gurvich,