Václav Chvátal
Václav (Vašek) Chvátal (Praga, 20 de julho de 1946[1]) é um matemático tcheco naturalizado canadense em 1974.
| Václav Chvátal | |
|---|---|
 | |
| Nascimento | 20 de julho de 1946 (77 anos) Praga |
| Nacionalidade |  Tcheco,  canadense
|
| Alma mater | Universidade de Waterloo, Universidade Carolina |
| Orientador(es)(as) | Crispin Nash-Williams |
| Orientado(a)(s) | David Avis, Ryan Hayward, Bruce Reed |
| Instituições | Universidade Concórdia |
| Campo(s) | Matemática |
| Tese | 1970: Hypergraphs and Ramseyian Theorems |
É 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 editar
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 editar
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:
- sua primeira publicação matemática, aos 19 anos de idade, considerava grafos orientados que não podiam ser mapeados em si próprios por qualquer homomorfismo de grafos.[4]
Obras editar
- 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
- ↑ a b c d Biography included with abstract for talk by Chvátal at Tufts Univ., 2000.
- ↑ a b c Vasek Chvatal awarded Canada Research Chair, Concordia's Thursday Report, 23 de outubro de 2003.
- ↑ a b c Vasek Chvátal is ‘the travelling professor’, Concordia's Thursday Report, 10 de fevereiro de 2005.
- ↑ 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.
- ↑ Václav Chvátal (em inglês) no Mathematics Genealogy Project.
- ↑ The Beale-Orchard-Hays Prize: past winners.
Ligações externas editar
- «Página pessoal» (em inglês)
