Seminários de Teoria da Computação e Combinatória - DCC IME USP

Sextas-feiras às 14:00 horas - IME USP

Seminários do segundo semestre de 2000:

• 1, 4, 15 e 19 de setembro - The Colin de Verdière Graph Parameter - Hein van der Holst
• 12 e 14 de setembro - Método Primal-Dual aplicado ao Prize-Collecting Steiner Tree Problem - Cristina Gomes Fernandes
• 29 de setembro e 6 de outubro - Aproximações para o k-MST - Paulo Feofiloff
• 17 de novembro - Approximation algorithms for the Steiner Tree problem in graphs - Till Nierhoff - [sala 252-A]
• 24 de novembro - Problemas de busca - Eduardo Laber - [sala 144-B]

• 29 de junho e 6 de julho - Uma prova curta para o Teorema min-max de Mader para o número máximo de S-caminhos disjuntos - José Coelho de Pina

Todos os interessados são bem-vindos.

Para maiores informações, entre em contato com Cristina G. Fernandes.

• Relação dos seminários de 1999.
• Relação dos seminários de 1998.
• Relação dos seminários de 1997.
• Relação dos seminários de 1996.
• Relação dos seminários de 1995.

• The Combinatorics Research Group at São Paulo.
• Complexity of Discrete Structures, a ProNEx project (1998 to 2001), funded by the Ministry of Science and Technology through FINEP.
• Structural and Algorithmic Aspects of Combinatorial Objects, a thematic project funded by FAPESP