Václav Chvátal

Václav (Vašek) Chvátal (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]

Václav Chvátal

Václav Chvátal en 2020
Información personal
Nacimiento 20 de julio de 1946 (77 años)
Praga (Checoslovaquia)
Nacionalidad Canadiense y checoslovaca
Educación
Educado en
Supervisor doctoral Crispin Nash-Williams
Información profesional
Ocupación Matemático, profesor universitario e informático teórico
Área Combinatoria, teoría de grafos y Optimización combinatoria
Empleador
Estudiantes doctorales David Avis
Distinciones
  • Frederick W. Lanchester Prize (2007)

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

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.
  • Chvátal, V. (2021). Discrete Mathematical Charms of Paul Erdős. A Simple Introduction. Cambridge University Press. ISBN 978-1-108-92740-6.

Referencias

Enlaces externos

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.