Václav Chvátal
Václav Chvátal | |
---|---|
![]() | |
Nascimento | 20 de julho de 1946 (78 anos) Praga |
Nacionalidade | ![]() ![]() |
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 |
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
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8a/Chv%C3%A1tal_graph.svg/220px-Chv%C3%A1tal_graph.svg.png)
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
- 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 !CS1 manut: Nomes múltiplos: lista de autores (link)
- 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 !CS1 manut: Nomes múltiplos: lista de autores (link)
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
- «Página pessoal» (em inglês)
![]() | Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.
|