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

Sextas-feiras às 14 horas, sala 252-A do IME-USP

Para passar a receber os anúncios desses seminários, escreva uma mensagem vazia para cris-seminario-subscribe@ime.usp.br e para deixar de receber os anúncios, escreva um mail vazio para cris-seminario-unsubscribe@ime.usp.br.

Seminários do segundo semestre de 2004:

• 20 de agosto - Orientações Pfaffian de Grafos - Marcelo Henriques de Carvalho (UFMS)
• 17 de setembro - The Ramsey number for hypergraph cycles - Jozef Skokan
• 24 de setembro - O algoritmo de Shor - Cristina G. Fernandes
• 1 de outubro - Algumas aplicações de Programação Dinâmica Esparsa - Alair Pereira do Lago
• 8 de outubro - Árvores folhadas - José Coelho de Pina
• 19 de outubro - Estimativas assintóticas de funções custo aritméticas - Carlos Gustavo Tamm de Araújo Moreira (IMPA)
• 12 de novembro - Estimativas do número de incidências de entes geométricos - Walter Mascarenhas
• 26 de novembro - Heapsort é melhor que quicksort - Jorge Stolfi (UNICAMP)
• 8 de dezembro - Analysis of Biochemical Networks - Vincent Lacroix (Univ. Claude Bernard, França)
• 8 de dezembro - Uma nova ferramenta para identificação de genes por comparação de seqüências - Said Sadique Adi
• 10 de dezembro - Some questions around genome rearrangements - Marie-France Sagot (Univ. Claude Bernard, França)

Clique aqui para ver os resumos destes seminários.

Seminários do primeiro semestre de 2004:

• 22 de janeiro - Discrepancy and Eigenvalues of Cayley Graphs - Mathias Schacht [ps] [pdf]
• 19 de março - Um algoritmo polinomial quase-ótimo para empacotamento de cubos d-dimensionais - Yoshiko Wakabayashi
• 26 de março - Circuitos hamiltonianos em grafos de Cayley - Arnaldo Mandel
• 16 de abril - O problema de Steiner em grupos - Carlos Eduardo Ferreira
• 23 de abril - Fator de aproximação de heurísticas para empacotamentos - José Coelho de Pina
• 30 de abril - Um algoritmo O(n^4) para alinhamentos com inversões que não se sobrepõem - Alair Pereira do Lago
• 14 de maio - Árvores de Steiner de Terminais Folhas - José Augusto Soares
• 21 de maio - Um algoritmo exponencial eficiente para cobertura de grafos bipartidos - Paulo Feofiloff
• 28 de maio - New Extremal Hypergraph Results - Miklós Simonovits
• 4 de junho - Algumas palavras atipicamente normais - Yoshiharu Kohayakawa
• 18 de junho - Empacotamento Orientado ao Vazio - Walter Mascarenhas

Todos os interessados são bem-vindos.

• Relação dos seminários de 2003.
• Relação dos seminários de 2002.
• Relação dos seminários de 2001.
• Relação dos seminários de 2000.
• 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