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

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

Seminários do segundo semestre de 1998:

• 7 de agosto - Recentes Progressos sobre Decomposição de Hipercubo em Ciclos Hamiltonianos - Kunio Okuda
• 7 de agosto - Recentes Progressos sobre Decomposição de Hipercubo em Ciclos Hamiltonianos - Parte 2 - Carlos Eduardo Rodrigues Alves
• 14 de agosto - Decomposition Theorem and Recognition Algorithm for Even-Hole-Free Graphs - Kristina Vuskovic
• 9 de setembro - Scheduling aircraft landings - John Beasley
• 18 de setembro - Examples from infinitary combinatorics - Piotr Koszmider
• 25 de setembro - Examples from infinitary combinatorics - Part II - Piotr Koszmider
• 9, 16, 23, 30 de outubro e 6 de novembro - Uso de bases de Gröbner em Combinatória - Arnaldo Mandel
• 19 de novembro (quinta) - Dia de Otimização e Combinatória - sala 144-B
  14:00-14:50 h : Localização de ERB e Alocação de Canais em Sistemas Móveis Celulares - Geraldo Robson Mateus (UFMG)
  14:50-15:40 h : Cem horas de solidão - Manoel Lemos (UFPE)
  15:40-16:00 h : Intervalo
  16:00-17:00 h : Packing Identical Boxes into a Container - Sostenes Lins (UFPE)
• 27 de novembro (às 14 horas, sala 247/262-A)- Bioinformática e a plausibilidade de uma maior interação entre as comunidades biológica e computacional - Sandro Souza

• 6 de março - A Conjectura de Woodall - Orlando Lee
• 13 de março - Multicortes em Grafos de Grau Limitado - Cristina G. Fernandes
• 20 de março - Discussão
• 27 de março - O teorema de Erdös e Rado e colorações essencialmente infinitas - Yoshiharu Kohayakawa
• 1 de abril - Lecture 1 on Tree-decompositions, Permanents, Pfaffian Orientations and Even Directed Circuits - Robin Thomas
• 3 de abril - Lecture 2 - Robin Thomas
• 6 de abril - Lecture 3 - Robin Thomas
• 7 de abril - Lecture 4 - Robin Thomas
• 8 de abril - Lecture 5 - Robin Thomas
• 13 de abril - Lecture 6 - Robin Thomas
• 6 de maio - Hypergraphs in codes, designs and in combinatorial geometry - Zoltan Füredi
• 15 de maio - Conjectura de Woodall: o caso dos grafos com conexão fonte-sorvedouro - Paulo Feofiloff
• 22 de maio - Conjectura de Woodall: o caso dos grafos com conexão fonte-sorvedouro - Paulo Feofiloff
• 5 de junho - Potentials in Undirected Graphs and Planar Multiflows - Mario Leston
• 6 de julho - The 3-Flow Conjecture for Graphs - D. H. Younger

Todos os interessados são benvindos.

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

• 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