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]

Enlaces externos[editar]