Václav Chvátal

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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.

Biografía[editar]

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[editar]

  • 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[editar]

  1. a b c d Biografía incluida con un resumen para la charla de Chvátal en la Universidad Tufts, 2000. (en inglés)
  2. a b c Vasek Chvatal premiado con Canada Research Chair, Concordia's Thursday Report, Oct. 23, 2003. (en inglés)
  3. a b c Vasek Chvátal is ‘the travelling professor’, Concordia's Thursday Report, Feb. 10, 2005. (en inglés)
  4. a b Avis, D.; Bondy, A.; Cook, W.; Reed, B. (2007). «Vasek Chvatal: A Short Introduction». Graphs and Combinatorics 23: 41–66. doi:10.1007/s00373-007-0721-4. .
  5. The Mathematics Genealogy Project – Václav Chvátal.
  6. The Beale-Orchard-Hays Prize: past winners.

Enlaces externos[editar]