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 |
| |
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
- Biografía incluida con un resumen para la charla de Chvátal en la Universidad Tufts, 2000. (en inglés)
- Vasek Chvatal premiado con Canada Research Chair, Concordia's Thursday Report, Oct. 23, 2003. (en inglés)
- Vasek Chvátal is ‘the travelling professor’, Concordia's Thursday Report, Feb. 10, 2005. (en inglés)
- 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..
- The Mathematics Genealogy Project – Václav Chvátal.
- The Beale-Orchard-Hays Prize: past winners.