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