Leonid Khachiyan
http://dbpedia.org/resource/Leonid_Khachiyan an entity of type: Thing
Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste Leistung war die Entwicklung des ersten polynomialen Verfahrens zur Lösung linearer Optimierungsprobleme mit Hilfe der Ellipsoidmethode im Jahre 1979. Obwohl dieses Verfahren für den praktischen Einsatz nicht geeignet war, lieferte es die Grundidee für viele randomisierte Algorithmen in der konvexen Optimierung und war damit ein bedeutendes theoretisches Ergebnis.
rdf:langString
Leonid Guénrijovich Jachián (armenio: Լեոնիդ Գենրիխովիչ Խաչիյան; ruso: Леонид Генрихович Хачиян; San Petersburgo, Rusia, 3 de mayo de 1952 - Nueva Jersey, Estados Unidos, 29 de abril de 2005) fue un connotado matemático ruso de origen armenio, catedrático de ciencias de la computación de la Universidad Rutgers, principalmente conocido por su demostración de la polinomialidad de la programación lineal.
rdf:langString
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, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
rdf:langString
Leonid Genrikhovich Khachiyan (em armênio/arménio: Լեոնիդ Գենրիխովիչ Խաչիյան; em russo: Леонид Генрихович Хачиян; São Petersburgo, 3 de maio de 1952 — 29 de abril de 2005) foi um matemático soviético de ascendência armeniana. Foi palestrante convidado do Congresso Internacional de Matemáticos em Varsóvia (1983: Convexity and complexity in polynomial programming).
rdf:langString
Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952, Ленинград — 29 апреля 2005, штат Нью-Джерси, США) — советский и американский учёный-математик.
rdf:langString
Leonid Genrikhovitch Khatchian (né le 3 mai 1952 à Saint-Pétersbourg – mort le 29 avril 2005 à South Brunswick, New Jersey) est un mathématicien américain d’origine arménienne qui enseignait l’informatique à l’Université Rutgers. Il a acquis une célébrité mondiale en tant qu’inventeur de l’algorithme des ellipsoïdes (1979), qui bouleversa les conceptions en vigueur en optimisation linéaire, en montrant l’existence d'un algorithme à coût polynomial : depuis la fin des années 1940, le meilleur algorithme connu restait en effet l'algorithme du simplexe qui, quoique très efficace dans la plupart des cas, est à coût exponentiel. Malgré le caractère encore très théorique de l'invention de Khatchian (le coût en temps était un polynôme, certes, mais de degré élevé), ce fut une percée décisive qui
rdf:langString
rdf:langString
Leonid Gendrichowitsch Chatschijan
rdf:langString
Leonid Jachián
rdf:langString
Leonid Khatchian
rdf:langString
Leonid Khachiyan
rdf:langString
Leonid Khachiyan
rdf:langString
Хачиян, Леонид Генрихович
rdf:langString
Leonid Khachiyan
rdf:langString
Leonid Khachiyan
rdf:langString
South Brunswick, New Jersey, U.S.
xsd:date
2005-04-29
rdf:langString
Leningrad, Russian SFSR, Soviet Union
xsd:date
1952-05-03
xsd:integer
565462
xsd:integer
1120833874
xsd:date
1952-05-03
xsd:integer
2
rdf:langString
Soviet Union, United States
xsd:date
2005-04-29
rdf:langString
Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste Leistung war die Entwicklung des ersten polynomialen Verfahrens zur Lösung linearer Optimierungsprobleme mit Hilfe der Ellipsoidmethode im Jahre 1979. Obwohl dieses Verfahren für den praktischen Einsatz nicht geeignet war, lieferte es die Grundidee für viele randomisierte Algorithmen in der konvexen Optimierung und war damit ein bedeutendes theoretisches Ergebnis.
rdf:langString
Leonid Guénrijovich Jachián (armenio: Լեոնիդ Գենրիխովիչ Խաչիյան; ruso: Леонид Генрихович Хачиян; San Petersburgo, Rusia, 3 de mayo de 1952 - Nueva Jersey, Estados Unidos, 29 de abril de 2005) fue un connotado matemático ruso de origen armenio, catedrático de ciencias de la computación de la Universidad Rutgers, principalmente conocido por su demostración de la polinomialidad de la programación lineal.
rdf:langString
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, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
rdf:langString
Leonid Genrikhovitch Khatchian (né le 3 mai 1952 à Saint-Pétersbourg – mort le 29 avril 2005 à South Brunswick, New Jersey) est un mathématicien américain d’origine arménienne qui enseignait l’informatique à l’Université Rutgers. Il a acquis une célébrité mondiale en tant qu’inventeur de l’algorithme des ellipsoïdes (1979), qui bouleversa les conceptions en vigueur en optimisation linéaire, en montrant l’existence d'un algorithme à coût polynomial : depuis la fin des années 1940, le meilleur algorithme connu restait en effet l'algorithme du simplexe qui, quoique très efficace dans la plupart des cas, est à coût exponentiel. Malgré le caractère encore très théorique de l'invention de Khatchian (le coût en temps était un polynôme, certes, mais de degré élevé), ce fut une percée décisive qui a stimulé les recherches en optimisation convexe (algorithmes probabilistes).
rdf:langString
Leonid Genrikhovich Khachiyan (em armênio/arménio: Լեոնիդ Գենրիխովիչ Խաչիյան; em russo: Леонид Генрихович Хачиян; São Petersburgo, 3 de maio de 1952 — 29 de abril de 2005) foi um matemático soviético de ascendência armeniana. Foi palestrante convidado do Congresso Internacional de Matemáticos em Varsóvia (1983: Convexity and complexity in polynomial programming).
rdf:langString
Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952, Ленинград — 29 апреля 2005, штат Нью-Джерси, США) — советский и американский учёный-математик.
xsd:nonNegativeInteger
18780