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

• 18/DEZ - An Effective Upperbound on Treewidth Using Partial Fill-in of Separators - Martin Charles Golumbic (University of Haifa)
• 11/DEZ - Dense H-free graphs are almost (χ(H)-1)-partite - Peter Allen (University of Warwick)
• 08/DEZ - Recursividade em Grupos e Anéis - Said Najati Sidki (Universidade de Brasília)
• 27/NOV - Um método de Newton para o problema da mochila quadrático contínuo - Paulo José da Silva e Silva (IME-USP), sala 136 do bloco A
• 20/NOV - Feriado da Consciência Negra, não há seminário
• 13/NOV - Tarde de Combinatória Extrema e Métodos Probabilísticos
  • Extremal problems for random discrete structures
    Mathias Schacht (Universität Hamburg)
  • Quasi-randomness for graphs with general degree distributions
    Hiêp Hàn (Humboldt-Universität zu Berlin)
• 11/NOV - Three-connectivity and its uses - U. S. R. Murty (University of Waterloo)
• 09/NOV - Tarde de Algoritmos, Auditório Antonio Gilioli, Bloco A
  • 14h00
        The Role of Science and Mathematics in Software Development
        Robert Sedgewick (Princeton University)
  • 15h30
        Competitive algorithms for incremental optimization problems
        David Williamson (Cornell University)
• 06/NOV - Semana do Lagos 09 - não haverá seminário
• 30/OUT - Optimal estimation - Jorma J. Rissanen (Helsinki Institute for Information Technology e Minimum Description Length, www.mdl-research.org)
• 23/OUT - Limits of permutation sequences - Carlos Hoppen
• 16/OUT - Semana de break, não há seminário
• 09/OUT - Tiling with triangles - Julia Boettcher (IME-USP)
• 02/OUT - Empacotamentos egoístas - Flávio Keidi Miyazawa (UNICAMP)
• 25/SET - Subgrafos com grau mínimo e cintura arbitrariamente grandes - Daniel Morgato Martin
• 18/SET - Algoritmos de aproximação para o problema Prize-Collecting Steiner Tree - Paulo Feofiloff (IME-USP)
• 04/SET - Equilibrium selection in the repeated prisoner's dilemma: axiomatic approach and experimental evidence - Matthias Blonski (Universidade de Frankfurt)
• 03/SET - On Internet Routing, Network Monitoring, and Optimization - Howard Karloff (AT&T)
• 28/AGO - Monóides de matrizes: meu primeiro trabalho com o Imre - Arnaldo Mandel (IME-USP)

                              2009
       julho                 agosto               setembro      
Do Se Te Qu Qu Se Sá  Do Se Te Qu Qu Se Sá  Do Se Te Qu Qu Se Sá
          1  2  3  4                     1         1  2  3  4  5
 5  6  7  8  9 10 11   2  3  4  5  6  7  8   6  7  8  9 10 11 12
12 13 14 15 16 17 18   9 10 11 12 13 14 15  13 14 15 16 17 18 19
19 20 21 22 23 24 25  16 17 18 19 20 21 22  20 21 22 23 24 25 26
26 27 28 29 30 31     23 24 25 26 27 28 29  27 28 29 30         
                      30 31                                     
      outubro               novembro              dezembro      
Do Se Te Qu Qu Se Sá  Do Se Te Qu Qu Se Sá  Do Se Te Qu Qu Se Sá
             1  2  3   1  2  3  4  5  6  7         1  2  3  4  5
 4  5  6  7  8  9 10   8  9 10 11 12 13 14   6  7  8  9 10 11 12
11 12 13 14 15 16 17  15 16 17 18 19 20 21  13 14 15 16 17 18 19
18 19 20 21 22 23 24  22 23 24 25 26 27 28  20 21 22 23 24 25 26
25 26 27 28 29 30 31  29 30                 27 28 29 30 31   

Seminários do primeiro semestre

• 12/JUN - Feriado de Corpus Christi
• 05/JUN - Computation of market equilibria by convex programming - Walter Mascarenhas
• 29/MAI - Construção de redes por jogadores egoístas - Yoshiko Wakabayashi
• 22/MAI - Semana de break
• 15/MAI - Arnaldo Mandel
• 08/MAI - Algoritmos para computar equilíbrios para jogos de 2 jogadores - Carlos Eduardo Ferreira
• 01/MAI - Feriado do dia do trabalho
• 24/ABR - Multicortes em digrafos - Paulo Feofiloff
• 17/ABR - Teoria dos jogos algorítmica: continuação - Cristina Gomes Fernandes
• 10/ABR - Semana Santa
• 06 e 07/ABR - A polynomial algorithm to find minimum crossing curves - Sóstenes Lins (DMAT - UFPE)
• 03/ABR - Sobre grafos $t$-perfeitos - Maya Stein (CMM - DIM, Universidad de Chile)
• 27/MAR - Teoria dos jogos algorítmica: uma introdução - Cristina Gomes Fernandes
• 20/MAR - Um dia complexo, aleatório e com muitos problemas: seminário de pesquisas em andamento no NUMEC
• 13/MAR - 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)

                             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, primeiro semestre.
• Relação dos seminários de 2005, segundo semestre.
• 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