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

Sextas-feiras às 14 horas, sala 266-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 2003:

• 7 de agosto - Um algoritmo para o problema de classificação métrica - Flávio Keidi Miyazawa - excepcionalmente quinta, às 14 horas, na sala 259-A.
• 15 de agosto - Dois algoritmos estupidamente eficientes - Imre Simon.
• 12 de setembro - Partição de um grafo em subgrafos conexos balanceados - Yoshiko Wakabayashi.
• 19 de setembro - Grafos-distância sobre os inteiros - Yoshiharu Kohayakawa.
• 26 de setembro - não haverá seminário.
• 3 de outubro - Um arredondamento probabilístico aplicado à árvore de Steiner com qualidade de serviço - Cristina Gomes Fernandes.
• 10 de outubro - não haverá seminário.
• 17 de outubro - Poliedro das florestas - José Coelho de Pina.
• 24 de outubro - O problema da bisseção mínima e outros problemas da mesma família - Paulo Feofiloff.
• 7 de novembro - Applications of the Regularity Method - Jozef Skokan.
• 14 de novembro - Emparelhamentos orientados [ps.gz] [pdf] - Arnaldo Mandel.
• 21 de novembro - Bases curtas de circuitos - José Coelho.
• 28 de novembro - não houve seminário.
• 4 de dezembro - Words distinguished by their subwords - Imre Simon - Note o dia da semana não-usual!!!

• 20 de fevereiro - Semi-definite programming and its application to graph colouring - Bruce Reed
• 14 de março - Algoritmo de Lempel, Even e Cederbaum - José Coelho de Pina Jr.
• 21 de março - Algoritmo de Shih e Hsu - Cristina Gomes Fernandes
• 28 de março - Árvores geradoras independentes - Orlando Lee
• 4 de abril - Raciocínio aproximado - uma introdução - Marcelo Finger
• 11 de abril - Árvores geradoras independentes - parte 2 - Orlando Lee
• 25 de abril - Alguns resultados de escalonamento para computação paralela - Alfredo Goldman
• 9 de maio - Bases para Splines Diádicos - Jorge Stolfi - 16 horas!!!
• 16 de maio - Problemas inversos de otimização - Arnaldo Mandel
• 23 de maio - Problemas de conexão e entrega "ponto a ponto" - Carlos Eduardo Ferreira
• 6 de junho - Colorações essencialmente infinitas de hipergrafos - Yoshiharu Kohayakawa
• 13 de junho - O Problema de Steiner em Hipercubos - José Augusto Soares
• 27 de junho - O problema da bissecção mínima - Paulo Feofiloff

Todos os interessados são bem-vindos.

• 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