Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Leonid_Khachiyan> ?p ?o }
- Leonid_Khachiyan abstract "Leonid Genrikhovich Khachiyan (Armenian: Լեոնիդ Գենրիխովիչ Խաչիյան; Russian: Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Soviet mathematician of Armenian descent who taught Computer Science at Rutgers University. 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.Khachiyan was born in St. Petersburg and moved to Moscow with his parents at age 9. There he later earned a Ph.D. in computational mathematics in 1978 and a D.Sc. in computer science in 1984, both from the Computing Center of the USSR Academy of Sciences. In 1982 he won the prestigious Fulkerson Prize from the Mathematical Programming Society and the American Mathematical Society for outstanding papers in the area of discrete mathematics.Prior to moving to the United States in 1989, Khachiyan held a series of research and teaching positions at the Computing Center of the USSR Academy of Sciences and the Moscow Institute of Physics and Technology. In 1989 he joined Cornell University’s School of Operations Research and Industrial Engineering as a visiting professor and had been at Rutgers since 1990.After moving to the United States, Khachiyan's work continued some of its old ideas, as he worked on the complexity of maximal volume inscribed ellipsoids and wrote a paper on rounding polytopes, adding some new ones. He wrote a series of papers with Bahman Kalantari on various matrix scaling and balancing problems.Khachiyan is survived by his wife of 20 years and two daughters who currently live in the United States. He is also survived by his father, a retired professor of theoretical mechanics, his mother, a retired civil engineer, and two brothers, all of whom live in Moscow.".
- Leonid_Khachiyan wikiPageExternalLink Khachiyan.
- Leonid_Khachiyan wikiPageExternalLink Khachiyan:Leonid.html.
- Leonid_Khachiyan wikiPageExternalLink id.php?id=70215.
- Leonid_Khachiyan wikiPageExternalLink news.php?id=197.
- Leonid_Khachiyan wikiPageExternalLink 22khachiyan.html.
- Leonid_Khachiyan wikiPageID "565462".
- Leonid_Khachiyan wikiPageLength "3801".
- Leonid_Khachiyan wikiPageOutDegree "47".
- Leonid_Khachiyan wikiPageRevisionID "703197623".
- Leonid_Khachiyan wikiPageWikiLink Algorithm.
- Leonid_Khachiyan wikiPageWikiLink American_Mathematical_Society.
- Leonid_Khachiyan wikiPageWikiLink Armenia.
- Leonid_Khachiyan wikiPageWikiLink Category:1952_births.
- Leonid_Khachiyan wikiPageWikiLink Category:2005_deaths.
- Leonid_Khachiyan wikiPageWikiLink Category:20th-century_American_mathematicians.
- Leonid_Khachiyan wikiPageWikiLink Category:21st-century_American_mathematicians.
- Leonid_Khachiyan wikiPageWikiLink Category:American_computer_scientists.
- Leonid_Khachiyan wikiPageWikiLink Category:American_people_of_Armenian_descent.
- Leonid_Khachiyan wikiPageWikiLink Category:Armenian_mathematicians.
- Leonid_Khachiyan wikiPageWikiLink Category:Cornell_University_faculty.
- Leonid_Khachiyan wikiPageWikiLink Category:Ethnic_Armenian_mathematicians.
- Leonid_Khachiyan wikiPageWikiLink Category:Moscow_Institute_of_Physics_and_Technology_alumni.
- Leonid_Khachiyan wikiPageWikiLink Category:Moscow_Institute_of_Physics_and_Technology_faculty.
- Leonid_Khachiyan wikiPageWikiLink Category:People_from_Saint_Petersburg.
- Leonid_Khachiyan wikiPageWikiLink Category:Russian_Armenians.
- Leonid_Khachiyan wikiPageWikiLink Category:Rutgers_University_faculty.
- Leonid_Khachiyan wikiPageWikiLink Category:Soviet_Armenians.
- Leonid_Khachiyan wikiPageWikiLink Category:Soviet_computer_scientists.
- Leonid_Khachiyan wikiPageWikiLink Category:Soviet_emigrants_to_the_United_States.
- Leonid_Khachiyan wikiPageWikiLink Category:Soviet_mathematicians.
- Leonid_Khachiyan wikiPageWikiLink Computational_mathematics.
- Leonid_Khachiyan wikiPageWikiLink Convex_optimization.
- Leonid_Khachiyan wikiPageWikiLink Cornell_University.
- Leonid_Khachiyan wikiPageWikiLink DBLP.
- Leonid_Khachiyan wikiPageWikiLink Degree_of_a_polynomial.
- Leonid_Khachiyan wikiPageWikiLink Discrete_mathematics.
- Leonid_Khachiyan wikiPageWikiLink Doctor_of_Philosophy.
- Leonid_Khachiyan wikiPageWikiLink Doctor_of_Science.
- Leonid_Khachiyan wikiPageWikiLink Ellipsoid_method.
- Leonid_Khachiyan wikiPageWikiLink File:Leonid_Khachiyan.jpg.
- Leonid_Khachiyan wikiPageWikiLink Fulkerson_Prize.
- Leonid_Khachiyan wikiPageWikiLink Linear_programming.
- Leonid_Khachiyan wikiPageWikiLink Load_balancing_(computing).
- Leonid_Khachiyan wikiPageWikiLink Mathematical_Optimization_Society.
- Leonid_Khachiyan wikiPageWikiLink Mathematician.
- Leonid_Khachiyan wikiPageWikiLink Mathematics_Genealogy_Project.
- Leonid_Khachiyan wikiPageWikiLink Moscow.
- Leonid_Khachiyan wikiPageWikiLink Moscow_Institute_of_Physics_and_Technology.
- Leonid_Khachiyan wikiPageWikiLink Polytope.
- Leonid_Khachiyan wikiPageWikiLink Randomized_algorithm.
- Leonid_Khachiyan wikiPageWikiLink Russian_Academy_of_Sciences.
- Leonid_Khachiyan wikiPageWikiLink Rutgers_University.
- Leonid_Khachiyan wikiPageWikiLink Saint_Petersburg.
- Leonid_Khachiyan wikiPageWikiLink Soviet_Union.
- Leonid_Khachiyan wikiPageWikiLink Time_complexity.
- Leonid_Khachiyan wikiPageWikiLink United_States.
- Leonid_Khachiyan wikiPageWikiLinkText "Khachiyan".
- Leonid_Khachiyan wikiPageWikiLinkText "Khachiyan, Leonid".
- Leonid_Khachiyan wikiPageWikiLinkText "L. G. Khachiyan".
- Leonid_Khachiyan wikiPageWikiLinkText "Leonid Khachiyan".
- Leonid_Khachiyan wikiPageUsesTemplate Template:Armenia-scientist-stub.
- Leonid_Khachiyan wikiPageUsesTemplate Template:Lang-hy.
- Leonid_Khachiyan wikiPageUsesTemplate Template:Lang-ru.
- Leonid_Khachiyan subject Category:1952_births.
- Leonid_Khachiyan subject Category:2005_deaths.
- Leonid_Khachiyan subject Category:20th-century_American_mathematicians.
- Leonid_Khachiyan subject Category:21st-century_American_mathematicians.
- Leonid_Khachiyan subject Category:American_computer_scientists.
- Leonid_Khachiyan subject Category:American_people_of_Armenian_descent.
- Leonid_Khachiyan subject Category:Armenian_mathematicians.
- Leonid_Khachiyan subject Category:Cornell_University_faculty.
- Leonid_Khachiyan subject Category:Ethnic_Armenian_mathematicians.
- Leonid_Khachiyan subject Category:Moscow_Institute_of_Physics_and_Technology_alumni.
- Leonid_Khachiyan subject Category:Moscow_Institute_of_Physics_and_Technology_faculty.
- Leonid_Khachiyan subject Category:People_from_Saint_Petersburg.
- Leonid_Khachiyan subject Category:Russian_Armenians.
- Leonid_Khachiyan subject Category:Rutgers_University_faculty.
- Leonid_Khachiyan subject Category:Soviet_Armenians.
- Leonid_Khachiyan subject Category:Soviet_computer_scientists.
- Leonid_Khachiyan subject Category:Soviet_emigrants_to_the_United_States.
- Leonid_Khachiyan subject Category:Soviet_mathematicians.
- Leonid_Khachiyan hypernym Mathematician.
- Leonid_Khachiyan type Person.
- Leonid_Khachiyan type Scientist.
- Leonid_Khachiyan type Mathematician.
- Leonid_Khachiyan type Scholar.
- Leonid_Khachiyan type Scientist.
- Leonid_Khachiyan comment "Leonid Genrikhovich Khachiyan (Armenian: Լեոնիդ Գենրիխովիչ Խաչիյան; Russian: Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Soviet mathematician of Armenian descent who taught Computer Science at Rutgers University. 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.".
- Leonid_Khachiyan label "Leonid Khachiyan".
- Leonid_Khachiyan sameAs Q1392167.
- Leonid_Khachiyan sameAs লিওনিদ_খাচিয়ান.
- Leonid_Khachiyan sameAs Leonid_Gendrichowitsch_Chatschijan.
- Leonid_Khachiyan sameAs Leonid_Jachián.
- Leonid_Khachiyan sameAs Leonid_Khachiyan.
- Leonid_Khachiyan sameAs Leonid_Khachiyan.
- Leonid_Khachiyan sameAs m.02qm37.
- Leonid_Khachiyan sameAs Хачиян,_Леонид_Генрихович.
- Leonid_Khachiyan sameAs Q1392167.
- Leonid_Khachiyan wasDerivedFrom Leonid_Khachiyan?oldid=703197623.