Václav Chvátal
| Václav Chvátal | |
|---|---|
| Matemática | |
 Václav Chvátal em 2007 |
|
| Nacionalidade |  Tcheco,  canadense |
| Nascimento | 20 de julho de 1946 (66 anos) |
| Local | Praga |
| Actividade | |
| Campo(s) | Matemática |
| Instituições | Universidade Concordia |
| Alma mater | Universidade de Waterloo, Universidade Carolina |
| Tese | 1970: Hypergraphs and Ramseyian Theorems |
| Orientador(es) | Crispin Nash-Williams |
| Orientado(s) | David Avis, Ryan Hayward, Bruce Reed |
Václav (Vašek) Chvátal (Praga, 20 de julho de 19461 ) é um matemático tcheco naturalizado canadense em 1974.
É um professor no Departamento de Ciência da Computação e Engenharia de Software da Universidade Concordia 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.
Índice |
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 Concordia.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.. Linear Programming. [S.l.]: W.H. Freeman, 1983. ISBN 978-0-7167-1587-0
- Berge, C. and Chvátal, V. (eds.). Topics on Perfect Graphs. [S.l.]: Elsevier, 1984. ISBN 978-0-444-86587-8
- Applegate, D. L.; Bixby, R. E.; Chvátal, V.; Cook, W. J.. The Traveling Salesman Problem: A Computational Study. [S.l.]: Princeton University Press, 2007. 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 (2007) "Vasek Chvatal: A Short Introduction". Graphs and Combinatorics 23: 41–66. DOI:10.1007/s00373-007-0721-4..
- ↑ Václav Chvátal em Mathematics Genealogy Project.
- ↑ The Beale-Orchard-Hays Prize: past winners.
Ligações externas[editar]
- Página pessoal (em inglês)
