Leonid Khachiyan
Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist. He was most famous for his ellipsoid algorithm (1979) for linear programming, which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical due to the high degree of the polynomial in its running time, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
Wikipage redirect
19521952 in the Soviet UnionAnna KhachiyanArmenians in RussiaArmenian–Jewish relationsCriss-cross algorithmDeaths in April 2005Ellipsoid methodFulkerson PrizeHistory of computing in the Soviet UnionInterior-point methodKhachiyanL. G. KhachiyanL. KhachiyanLinear programmingList of Armenian AmericansList of Armenian inventorsList of Armenian scientistsList of International Congresses of Mathematicians Plenary and Invited SpeakersList of Russian IT developersList of Russian mathematiciansList of Russian peopleList of Russian scientistsList of Rutgers University peopleList of important publications in theoretical computer scienceLists of ArmeniansMathematical optimizationNaum Z. ShorRed Scare (podcast)Simplex algorithmTimeline of algorithms
Link from a Wikipage to another Wikipage
father
primaryTopic
Leonid Khachiyan
Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist. He was most famous for his ellipsoid algorithm (1979) for linear programming, which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical due to the high degree of the polynomial in its running time, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
has abstract
Leonid Gendrichowitsch Chatsch ...... tendes theoretisches Ergebnis.
@de
Leonid Genrikhovich Khachiyan ...... cant theoretical breakthrough.
@en
Leonid Genrikhovich Khachiyan ...... ty in polynomial programming).
@pt
Leonid Genrikhovitch Khatchian ...... e (algorithmes probabilistes).
@fr
Leonid Guénrijovich Jachián ( ...... ad de la programación lineal.
@es
Леонид Генрихович Хачиян (арм. ...... американский учёный-математик.
@ru
award
birth date
1952-05-03
death date
2005-04-29
death place
institution
nationality
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,021,598,065
Link from a Wikipage to another Wikipage
awards
birth date
1952-05-03
birth place
Leningrad, Russian SFSR, Soviet Union
@en
citizenship
Soviet Union, United States
@en
death date
2005-04-29
death place
South Brunswick, New Jersey, U.S.
@en
name
Leonid Khachiyan
@en
nationality
wikiPageUsesTemplate
workplaces
subject
hypernym
sameAs
comment
Leonid Gendrichowitsch Chatsch ...... tendes theoretisches Ergebnis.
@de
Leonid Genrikhovich Khachiyan ...... cant theoretical breakthrough.
@en
Leonid Genrikhovich Khachiyan ...... ty in polynomial programming).
@pt
Leonid Genrikhovitch Khatchian ...... e fut une percée décisive qui
@fr
Leonid Guénrijovich Jachián ( ...... ad de la programación lineal.
@es
Леонид Генрихович Хачиян (арм. ...... американский учёный-математик.
@ru
label
Leonid Gendrichowitsch Chatschijan
@de
Leonid Jachián
@es
Leonid Khachiyan
@en
Leonid Khachiyan
@pt
Leonid Khatchian
@fr
Хачиян, Леонид Генрихович
@ru
sameAs
wasDerivedFrom
isPrimaryTopicOf
name
Leonid Khachiyan
@en