Václav Chvátal

Václav Chvátal

Václav (Vašek) Chvátal (n. 1946[1] en Praga) es un informático teórico checo-canadiense, profesor en el Departamento de Ciencias de la Computación e Ingeniería de Software en la Universidad Concordia de Montreal, Canadá, donde posee el grado de Canada Research Chair en Optimización Combinatorial.[2] [3]

Chvátal ha publicado muchos artículos en las áreas de teoría de grafos, combinatoria y optimización combinatoria.

Contenido

Biografía

Chvátal nació en Praga en 1946 y se educó en matemáticas en la Universidad Carolina en dicha ciudad,[1] donde estudió bajo la supervisión de Zdeněk Hedrlín.[4] Él y su esposa Jarmila dejaron Checoslovaquia en 1968, tres días después de la invasión Soviética.[3] Terminó su Ph.D. en Matemáticas en la Universidad de Waterloo, en sólo un año, bajo la supervisión de Crispin Nash-Williams.[4] [5] Sucesivamente trabajó en la Universidad McGill, la Université de Montréal, la Universidad Stanford, y la Universidad Rutgers, donde permaneció 18 años antes de retornar a Canadá para ocupar su posición actual en Concordia.[1] [3] En Rutgers, Chvátal ganó en 1988 el Premio Alexander von Humboldt Distinguished Senior Scientist, una beca para profesorados visitantes alemana dada a aproximadamente 100 científicos por la Alexander von Humboldt Foundation;[1] [2] y en 2000, el Premio Beale–Orchard-Hays por su Excelencia en Programación Matemática Computacional, un premio otorgado al mejor artículo científico por la Sociedad de Programación Matemática.[2] [6]

Libros

  • Chvátal, V. (1983). Linear Programming. W.H. Freeman. ISBN 978-0716715870. 
  • Berge, C. y Chvátal, V. (eds.) (1984). Topics on Perfect Graphs. Elsevier. ISBN 978-0444865878. 
  • Applegate, D. L.; Bixby, R. E.; Chvátal, V.; Cook, W. J. (2007). The Traveling Salesman Problem: A Computational Study. Princeton University Press. ISBN 978-0691129938. 

Referencias

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Václav Chvátal — Václav (Vašek) Chvátal (born 1946 [http://www.ece.tufts.edu/colloquia/archives/fall00/perfectGraphs.html Biography included with abstract for talk by Chvátal at Tufts Univ., 2000] .] ) (pronounced|ˈvaːt͡slaf ˈxvaːtal) is a professor in the… …   Wikipedia

  • Chvátal graph — Named after Václav Chvátal Vertices 12 Edges 24 …   Wikipedia

  • Chvátal — Family name Pronunciation Czech pronunciation: [ˈxvaːtal] Region of origin Czech lands Language(s) of origin Czech Related names …   Wikipedia

  • Graphe de Chvátal — Le graphe de Chvátal Nombre de sommets 12 Nombre d arêtes 24 Distribution des degrés 4 régulier Rayon 2 …   Wikipédia en Français

  • Hypohamiltonian graph — In the mathematical field of graph theory, a graph G is said to be hypohamiltonian if G does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from G is Hamiltonian.HistoryHypohamiltonian graphs were first… …   Wikipedia

  • Art gallery problem — The art gallery problem or museum problem is a well studied visibility problem in computational geometry. It originates from a real world problem of guarding an art gallery with the minimum number of guards which together can observe the whole… …   Wikipedia

  • Graph toughness — In graph theory, toughness is a measure of the connectivity of a graph. A graph G is said to be t tough if, for every k > 1, G cannot be split into k different connected components by the removal of fewer than tk vertices. For instance, a graph… …   Wikipedia

  • Théorème des graphes parfaits — Le graphe parfait est une notion introduite par Claude Berge, dont les conjectures ont été démontrées en 1972 et 2002 et sont devenues des théorèmes. Sommaire 1 Contexte 2 Théorèmes 3 Intérêt …   Wikipédia en Français

  • Discrete Mathematics (journal) — For the area of mathematics, see Discrete mathematics. Discrete Mathematics   Abbreviated title ( …   Wikipedia

  • Graphe hypohamiltonien — En théorie des graphes, un graphe est hypohamiltonien s il n a pas de cycle hamiltonien mais que la suppression de n importe quel sommet du graphe suffit à le rendre hamiltonien. Sommaire 1 Histoire 2 Planarité 3 Exemples …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”