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

Sextas-feiras às 14:00 horas - IME USP - Sala 242 A

Seminários do primeiro semestre de 1997:

• 30 de maio - Cobertura de Circuitos em Grafos Mistos - Orlando Lee

• 22 de agosto: The Complexity of Some Problems on Very Sparse Graphs - Bernd Kreuter
• 19 de setembro: Recent Issues on Cutting and Packing - Gerhard Wäscher
• 10 de outubro: Multicortes em Árvores de Grau Limitado - Cristina G. Fernandes
• 17 de outubro: Finding k-Edge-Connected Spanning Subgraphs: a Better Analysis - Cristina G. Fernandes
• 28 de outubro: Independent Sets in Graphs and Hypergraphs and Their Applications - Hanno Lefmann
• 31 de outubro: Um Algoritmo Melhor para Encontrar Subgrafos Planares - Cristina G. Fernandes
• 7 de novembro: Computação Quântica - Cristina G. Fernandes
• 21 de novembro: Um Algoritmo de Aproximação para Subgrafos Planares Pesados - Cristina G. Fernandes
• 1 de dezembro: Dia da Combinatória