About: dbpedia-fr:Leonid

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Leonid_Khatchian Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Species, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdf:type	Thing foaf:Person person schema:Person wikidata:Q19088 wikidata:Q215627 Human wikidata:Q729 dul:NaturalPerson animal eukaryote species
rdfs:label	Leonid Jachián (es) Leonid Khachiyan (pt) Leonid Khatchian (fr) Хачиян, Леонид Генрихович (ru) ليونيد خاتشيان (arz)
rdfs:comment	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 (fr)
rdfs:seeAlso	https://www.britannica.com/biography/Leonid-Khachian https://zbmath.org/authors/?q=ai:khachiyan.leonid-g http://genealogy.math.ndsu.nodak.edu/id.php?id=70215 http://academictree.org/chemistry/peopleinfo.php?pid=412804
sameAs	dbr:Leonid_Khachiyan wikidata:Q1392167 http://arz.dbpedia.org/resource/ليونيد_خاتشيان http://bn.dbpedia.org/resource/লিওনিদ_খাচিয়ান dbpedia-de:Leonid_Gendrichowitsch_Chatschijan dbpedia-es:Leonid_Jachián dbpedia-fa:لئونید_خاچییان dbpedia-he:לאוניד_חצ'יאן http://ht.dbpedia.org/resource/Leonid_Khachiyan http://hy.dbpedia.org/resource/Լեոնիդ_Խաչիյան dbpedia-pt:Leonid_Khachiyan dbpedia-ru:Хачиян,_Леонид_Генрихович https://dblp.org/pid/k/LKhachiyan http://viaf.org/viaf/105144648408880246274 http://g.co/kg/m/02qm37
death place	New Jersey
birth place	Saint Petersburg
Wikipage page ID	10903735 (xsd:integer)
Wikipage revision ID	189954796 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Personnalité_en_théorie_des_graphes Russian Academy of Sciences Alexander Schrijver Simplex algorithm Randomized algorithm dbpedia-fr:American_Mathematical_Society 1940s dbpedia-fr:Approche_polyédrique Armenia category-fr:Décès_au_New_Jersey category-fr:Décès_en_avril_2005 category-fr:Décès_à_52_ans category-fr:Informaticien_américain category-fr:Lauréat_du_prix_Fulkerson category-fr:Mathématicien_américain_du_XXe_siècle category-fr:Mathématicien_soviétique category-fr:Mort_d'une_crise_cardiaque category-fr:Naissance_en_mai_1952 category-fr:Naissance_à_Saint-Pétersbourg category-fr:Professeur_à_l'université_Cornell category-fr:Professeur_à_l'université_Rutgers category-fr:Théoricien_des_jeux category-fr:Étudiant_de_l'Institut_de_physique_et_de_technologie_de_Moscou Worst-case complexity dbpedia-fr:Comté_de_Middlesex_(New_Jersey) Condition number Degree of a polynomial DBLP dbpedia-fr:Ellipsoïde dbpedia-fr:George_Dantzig Moscow Institute of Physics and Technology Artificial intelligence dbpedia-fr:Montréal dbpedia-fr:Moscou dbpedia-fr:Méthode_de_l'ellipsoïde dbpedia-fr:Naum_Z._Shor Convex optimization Linear programming dbpedia-fr:P_(complexité) Parallel computing Fulkerson Prize dbpedia-fr:Répartition_de_charge Saint Petersburg dbpedia-fr:Sciences_numériques dbpedia-fr:Système_d'équations_linéaires dbpedia-fr:The_New_York_Times Cornell University Rutgers University dbpedia-fr:Équilibres_et_jeux_matriciels United States Martin Grötschel dbpedia-fr:Mathématiques_discrètes
Link from a Wikipage to an external page	http://siam.org/news/news.php%3Fid=197 http://genealogy.math.ndsu.nodak.edu/id.php%3Fid=70215 http://dblp.uni-trier.de/db/indices/a-tree/k/Khachiyan:Leonid.html
page length (characters) of wiki page	9974 (xsd:nonNegativeInteger)
dct:subject	category-fr:Personnalité_en_théorie_des_graphes category-fr:Décès_au_New_Jersey category-fr:Décès_en_avril_2005

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software