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

• 28 de agosto - Monóides de matrizes: meu primeiro trabalho com o Imre - Arnaldo Mandel
• 3 de setembro (quinta) - On Internet Routing, Network Monitoring, and Optimization - Howard Karloff (AT&T)
• 4 de setembro - Equilibrium selection in the repeated prisoner's dilemma: axiomatic approach and experimental evidence - Matthias Blonski (Universidade de Frankfurt)
• 18 de setembro - Algoritmos de aproximação para o problema Prize-Collecting Steiner Tree - Paulo Feofiloff
• 25 de setembro -
• 2 de outubro - Flávio Keidi Miyazawa (UNICAMP)
• 9 de novembro (segunda) - Tarde de Algoritmos - Robert Sedgewick e David Williamson

Seminários do primeiro semestre

• 13 de março - Filling the gap between Turán's theorem and Pósa's conjecture - Julia Böttcher (TU Munique)
  e On co-prime labellings of trees - Anusch Taraz (TU Munique)
• 20 de março - Um dia complexo, aleatório e com muitos problemas: seminário de pesquisas em andamento no NUMEC
• 27 de março - Teoria dos jogos algorítmica: uma introdução - Cristina Gomes Fernandes
• 3 de abril - Sobre grafos $t$-perfeitos - Maya Stein (CMM - DIM, Universidad de Chile)
• 6 e 7 de abril (segunda e terça, às 14h) - A polynomial algorithm to find minimum crossing curves - Sóstenes Lins (DMAT - UFPE)
• 10 de abril - Semana Santa
• 17 de abril - Teoria dos jogos algorítmica: continuação - Cristina Gomes Fernandes
• 24 de abril - Multicortes em digrafos - Paulo Feofiloff
• 1 de maio - feriado: dia do trabalho
• 8 de maio - Algoritmos para computar equilíbrios para jogos de 2 jogadores - Carlos Eduardo Ferreira
• 15 de maio - Arnaldo Mandel
• 22 de maio - Semana de break
• 29 de maio - Construção de redes por jogadores egoístas - Yoshiko Wakabayashi
• 5 de junho - Computation of market equilibria by convex programming - Walter Mascarenhas
• 12 de junho - feriado: Corpus Christi

                             2009                              
      Janeiro              Fevereiro               Março 
Do Se Te Qu Qu Se Sa  Do Se Te Qu Qu Se Sa  Do Se Te Qu Qu Se Sa
             1  2  3   1  2  3  4  5  6  7   1  2  3  4  5  6  7
 4  5  6  7  8  9 10   8  9 10 11 12 13 14   8  9 10 11 12 13 14
11 12 13 14 15 16 17  15 16 17 18 19 20 21  15 16 17 18 19 20 21
18 19 20 21 22 23 24  22 23 24 25 26 27 28  22 23 24 25 26 27 28
25 26 27 28 29 30 31                        29 30 31            
                                                                
       Abril                  Maio                 Junho
Do Se Te Qu Qu Se Sa  Do Se Te Qu Qu Se Sa  Do Se Te Qu Qu Se Sa
          1  2  3  4                  1  2      1  2  3  4  5  6
 5  6  7  8  9 10 11   3  4  5  6  7  8  9   7  8  9 10 11 12 13
12 13 14 15 16 17 18  10 11 12 13 14 15 16  14 15 16 17 18 19 20
19 20 21 22 23 24 25  17 18 19 20 21 22 23  21 22 23 24 25 26 27
26 27 28 29 30        24 25 26 27 28 29 30  28 29 30            
                      31

Seminários dos anos passados

• Relação dos seminários de 2008.
• Relação dos seminários de 2007.
• 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