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

Sextas-feiras às 14 horas, Anfiteatro do NUMEC

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

Todos os interessados são bem-vindos.

Seminários do segundo semestre

• 17 de agosto - Algoritmos de aproximação e resultados de inaproximabilidade sobre empacotamento de cliques em grafos - Yoshiko Wakabayashi
• 24 de agosto - Um problema geométrico estilo Ramsey - Cristina G. Fernandes
• 31 de agosto - Um problema geométrico estilo Ramsey (continuação) - Cristina G. Fernandes
• 14 de setembro - O Problema da subseqüência comum máxima sem repetições - Carlos E. Ferreira
• 28 de setembro - Matrizes de Conexão e Homomorfismos de Grafos - Cristiane Sato
• 26 de outubro - Conjuntos dominantes em grafos cúbicos Hamiltonianos - Christiane N. Campos
• 23 de novembro - Projeções aleatórias e estruturas não-lineares - Roberto Imbuzeiro Oliveira (IMPA)

Seminários do primeiro semestre

• 16 de março - kMST é FPT: color-coding e hashing perfeito - Paulo Feofiloff
• 23 de março - An approximate version of the Loebl-Komlós-Sós conjecture - Maya Stein
• 13 de abril - Um Algoritmo Quântico para Encontrar um Par Mínimo - Nilton Volpato
• 20 de abril - Árvores Geradoras com Número Máximo de Folhas - Yoshiko Wakabayashi
• 27 de abril - Bootstrap percolation in high dimensions - Rob Morris (IMPA)
• 17 de maio - Walking on random Delaunay triangulations - Leandro Pimentel (PosDoc do MAE)
• 18 de maio - Códigos Corretores de Erros Clássicos e Quânticos - Reginaldo Palazzo Júnior (FEEC - UNICAMP)
• 25 de maio - Alinhamentos com Duplicações - Alair Pereira do Lago
• 1 de junho - (Re-)Investigando o problema do subgrafo comum de tamanho máximo sob a ótica da Combinatória Poliédrica - Cid C. de Souza (IC-UNICAMP)
• 15 de junho - Como explorar simetria em programação semidefinida - Fernando Mário de Oliveira Filho (CWI)
• 29 de junho - Cobertura de grafos por caminhos disjuntos nos vértices - Daniel Morgato Martin (Emory)

Seminários dos anos passados

• Relação dos seminários de 2006.
• Relação dos seminários de 2005.
• Relação dos seminários de 2004.
• 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