https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Va%C5%A1ek_Chv%C3%A1talVašek Chvátal - Versionsgeschichte2026-06-21T06:33:13ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Va%C5%A1ek_Chv%C3%A1tal&diff=777344&oldid=previmported>John Red: Ergänzungen2024-02-16T12:48:00Z<p>Ergänzungen</p>
<p><b>Neue Seite</b></p><div>[[Datei:Vašek Chvátal in 2020.jpg|miniatur|Vašek Chvátal (2020)]]<br />
'''Vašek Chvátal''' (* [[20. Juli]] [[1946]] in [[Prag]]) ist ein [[Tschechoslowakei|tschechisch]]-[[Kanada|kanadischer]] [[Mathematiker]], der vor allem in der [[Lineare Optimierung|linearen]] und [[Ganzzahlige lineare Optimierung|ganzzahligen Optimierung]] sowie an [[Graphentheorie|graphentheoretischen]] Problemen arbeitet. Er hat mehrere bedeutende Arbeiten zu [[Perfekter Graph|perfekten Graphen]], zum [[Hamiltonkreis]]problem und zum [[Problem des Handlungsreisenden]] und ein Standardwerk zur linearen Optimierung verfasst.<br />
<br />
== Ausbildung und Karriere ==<br />
Chvátal erwarb [[1968]] sein Diplom in [[Mathematik]] und verließ direkt anschließend die Tschechoslowakei, als sowjetische Truppen dort einmarschierten und dem [[Prager Frühling]] ein Ende bereiteten. Nach kurzem Aufenthalt in [[Österreich]], wo er sich durch Gelegenheitsarbeiten finanzierte, wechselte er an die [[University of New Brunswick]] im Osten Kanadas und anschließend an die [[University of Waterloo]] in [[Ontario]], wo er seinen Doktorgrad erwarb. In den 1970er Jahren arbeitete er an verschiedenen Universitäten, unter anderem an der [[Université de Montréal]] und in [[Stanford University|Stanford]]. Während der folgenden 15 Jahre an der [[Rutgers University]] verfasste er zahlreiche bedeutende Artikel und forschte gemeinsam mit [[David Applegate]], [[Robert Bixby]] und [[William Cook (Mathematiker)|William Cook]] am Problem des Handlungsreisenden. Bis zu seiner Emeritierung im Januar 2014 war er Professor für [[kombinatorische Optimierung]] an der [[Concordia University]] in Montréal.<br />
<br />
Von Chvátal stammt die Lösung des [[Problem der Museumswächter|Problems der Museumswächter]].<br />
<br />
== Preise und Ehrungen ==<br />
* 2007: [[Frederick-W.-Lanchester-Preis]]<ref name="Lanchester-Preis">{{Internetquelle|url=https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|sprache=en|zugriff=2016-02-16|titel=Frederick W. Lanchester Prize|hrsg=informs.org ([[Institute for Operations Research and the Management Sciences]])|archiv-url=https://web.archive.org/web/20151002233807/https://www.informs.org/Recognize-Excellence/INFORMS-Prizes-Awards/Frederick-W.-Lanchester-Prize|archiv-datum=2015-10-02|offline=ja}}</ref><br />
* 2015: [[John-von-Neumann-Theorie-Preis]]<br />
<br />
== Schriften ==<br />
* Vašek Chvátal: ''Linear Programming.'' W. H. Freeman and Company, New York, 1983, ISBN 0-7167-1587-2.<br />
* David Applegate, [[Robert Bixby]], Vašek Chvátal, [[William Cook (Mathematiker)|William Cook]]: ''The Traveling Salesman Problem: A Computational Study.'' Princeton University Press, 2007, ISBN 978-0-691-12993-8.<br />
* Vašek Chvátal: ''Discrete Mathematical Charms of Paul Erdős. A Simple Introduction.'' Cambridge University Press, 2021, ISBN 978-1-108-92740-6.<br />
<br />
== Weblinks ==<br />
* {{DNB-Portal|110721772}}<br />
* [http://www.cs.concordia.ca/~chvatal/ Homepage von Vašek Chvátal]<br />
* [https://zbmath.org/authors/chvatal.vaclav Václav Chvátal] in der Datenbank [[zbMATH]]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=110721772|LCCN=n/82/157087|VIAF=44375023}}<br />
<br />
{{SORTIERUNG:Chvatal, Vasek}}<br />
[[Kategorie:Mathematiker (20. Jahrhundert)]]<br />
[[Kategorie:Mathematiker (21. Jahrhundert)]]<br />
[[Kategorie:Hochschullehrer (Rutgers University)]]<br />
[[Kategorie:Hochschullehrer (Concordia University)]]<br />
[[Kategorie:Tscheche]]<br />
[[Kategorie:Geboren 1946]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Chvátal, Vašek<br />
|ALTERNATIVNAMEN=Chvátal, Václav <br />
|KURZBESCHREIBUNG=tschechisch-kanadischer Mathematiker<br />
|GEBURTSDATUM=20. Juli 1946<br />
|GEBURTSORT=[[Prag]]<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>John Red