Václav Chvátal

Václav Chvátal
Václav Chvátal em 2007
Nascimento
20 de julho de 1946 (79 anos)

Praga
NacionalidadeTchecoslováquia Tcheco, Canadá canadense
Alma materUniversidade de Waterloo, Universidade Carolina
Carreira científica
Orientador(es)(as)Crispin Nash-Williams
Orientado(a)(s)David Avis, Ryan Hayward, Bruce Reed
InstituiçõesUniversidade Concórdia
Campo(s)Matemática
Tese1970: Hypergraphs and Ramseyian Theorems

Václav (Vašek) Chvátal (Praga, 20 de julho de 1946[1]) é um matemático tcheco naturalizado canadense em 1974.

É um professor no Departamento de Ciência da Computação e Engenharia de Software da Universidade Concórdia em Montreal, Canadá, com a cátedra Canada Research Chair de otimização combinatorial.[2][3]

Chvátal publicou extensivamente sobre tópicos de teoria dos grafos, combinatória e otimização combinatória.

Biografia

Chvátal nasceu em Praga em 1946 e estudou matemática na Universidade Carolina em Praga,[1] onde estudou sob a supervisão de Zdeněk Hedrlín.[4] Juntamente com sua primeira mulher Jarmila fugiu da Tchecoslováquia em 1968, três dias após a Primavera de Praga.[3] Obteve o doutorado em matemática na Universidade de Waterloo em apenas um ano, orientado por Crispin Nash-Williams.[4][5] Subsequentemente lecionou na Universidade McGill, Universidade de Montreal, Universidade Stanford e Universidade Rutgers, onde permaneceu 18 anos, retornando então para o Canadá para assumir seu posto na Universidade Concórdia.[1][3] Durante sua estada na Universidade Rutgers recebeu em 1988 o Prêmio Cientista Sênior de Destaque Alexander von Humboldt de professor visitante, concedido pela Fundação Alexander von Humboldt,[1][2] e, em 2000, o Prêmio Beale–Orchard-Hays Prize de Excelência em Programação Matemática Computacional, um prêmio anual para melhor artigo da Mathematical Programming Society.[2][6]

Pesquisa

O grafo de Chvátal

O primeiro contato de Chvátal com a teoria dos grafos foi em 1964, quando ele encontrou um livro de Claude Berge em uma livraria em Plzeň, sendo a maior parte de suas pesquisas devotada à teoria dos grafos:

Obras

  • Chvátal, V. (1983). Linear Programming. [S.l.]: W.H. Freeman. ISBN 978-0-7167-1587-0 
  • Berge, C. and Chvátal, V. (eds.) (1984). Topics on Perfect Graphs. [S.l.]: Elsevier. ISBN 978-0-444-86587-8 
  • Applegate, D. L.; Bixby, R. E.; Chvátal, V.; Cook, W. J. (2007). The Traveling Salesman Problem: A Computational Study. [S.l.]: Princeton University Press. ISBN 978-0-691-12993-8 

Referências

  1. ↑ a b c d Biography included with abstract for talk by Chvátal at Tufts Univ., 2000.
  2. ↑ a b c Vasek Chvatal awarded Canada Research Chair, Concordia's Thursday Report, 23 de outubro de 2003.
  3. ↑ a b c Vasek Chvátal is ‘the travelling professor’, Concordia's Thursday Report, 10 de fevereiro de 2005.
  4. ↑ a b c Avis, D.; Bondy, A.; Cook, W.; Reed, B. (2007). «Vasek Chvatal: A Short Introduction» (PDF). Graphs and Combinatorics. 23: 41–66. doi:10.1007/s00373-007-0721-4 .
  5. ↑ Václav Chvátal (em inglês) no Mathematics Genealogy Project.
  6. ↑ The Beale-Orchard-Hays Prize: past winners.

Ligações externas

Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.