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

• 10/DEZ - Sobre grafos em que o politopo dos emparelhamentos perfeitos possui diâmetro 1 - Marcelo Henriques de Carvalho (Faculdade de Computação, UFMS)
• 19/NOV - Semana de "break". Não haverá seminário.
• 12/NOV - Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability - Nicolas Schabanel (CNRS e École Normale Supérieure de Lyon)
• 05/NOV - Um algoritmo exato para um problema de galeria de arte - Pedro Jussieu de Rezende (Instituto de Computação, UNICAMP)
• 29/OUT - Tarde de Combinatória Extrema e Métodos Probabilísticos
  • The structure of a typical H-free graph
    Robert Morris (IMPA)
  • Eigenvalues of random lifts of graphs
    Simon Richard Griffiths (IMPA)
• 15/OUT - Semana de "break". Não haverá seminário.
• 22/OUT - Um novo resultado sobre a conjectura de Thomassen - Domingos Dellamonica Jr. (Emory University)
• 08/OUT - Problemas de escalonamento em grades com replicação de tarefas - Eduardo Candido Xavier (Instituto de Computação, UNICAMP)
• 01/OUT - Sobre grafos k-críticos para o número de cruzamentos - César Israel Hernandez (Universidad Autonoma de San Luis Potosi, Mexico)
• 24/SET - Rescuing Burr and Erdös by restricting expansion - Peter D. Allen (IME, USP)
• 17/SET - Minimum H-decompositions of graphs - Yury Person (Humboldt-Universität zu Berlin)
• 10/SET - Semana de "break". Não houve seminário.
• 30/AGO - Tarde de Bioinformática
  • The long and the short of RNAs: Complex Processing of ncRNAs
    Peter F. Stadler (Universität Leipzig)
  • Causalidade de Granger entre grupos de séries temporais: da teoria a aplicações em biologia molecular e neurociência
    André Fujita (Universidade de Tokyo)
• 13/AGO - Vertex cuts - Bernhard Krön (Universität Wien)
• 02/AGO - O problema de busca em árvores - Eduardo Laber (Pontifícia Universidade Católica do Rio de Janeiro)
• 16/JUL - The maximum size of a Sidon subset of a random set of integers in [n] - Sangjune Lee (Emory University)
• 08/JUL - Graph limits and exchangeability - Balázs Ráth (Budapest University of Technology and Economics)

                             2010                              

       Julho                 Agosto              Setembro
Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
             1  2  3   1  2  3  4  5  6  7            1  2  3  4
 4  5  6  7  8  9 10   8  9 10 11 12 13 14   5  6  7  8  9 10 11
11 12 13 14 15 16 17  15 16 17 18 19 20 21  12 13 14 15 16 17 18
18 19 20 21 22 23 24  22 23 24 25 26 27 28  19 20 21 22 23 24 25
25 26 27 28 29 30 31  29 30 31              26 27 28 29 30
                                            
      Outubro               Novembro              Dezembro
Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                1  2      1  2  3  4  5  6            1  2  3  4
 3  4  5  6  7  8  9   7  8  9 10 11 12 13   5  6  7  8  9 10 11
10 11 12 13 14 15 16  14 15 16 17 18 19 20  12 13 14 15 16 17 18
17 18 19 20 21 22 23  21 22 23 24 25 26 27  19 20 21 22 23 24 25
24 25 26 27 28 29 30  28 29 30              26 27 28 29 30 31
31                                          

Seminários do primeiro semestre

• 23/ABR - Uma melhora do Lema Local de Lovász via técnicas de mecânica estatística - Aldo Procacci (UFMG)
• 16/ABR - O método de condicionamento em subgrafos - Carlos Hoppen (UFRGS)
• 12/MAR - Large planar subgraphs and rapidly growing numbers of edges - Andreas Würfl (Technische Universität München)

                             2010                              

      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      1  2  3  4  5  6      1  2  3  4  5  6
 3  4  5  6  7  8  9   7  8  9 10 11 12 13   7  8  9 10 11 12 13
10 11 12 13 14 15 16  14 15 16 17 18 19 20  14 15 16 17 18 19 20
17 18 19 20 21 22 23  21 22 23 24 25 26 27  21 22 23 24 25 26 27
24 25 26 27 28 29 30  28                    28 29 30 31         
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                     1         1  2  3  4  5
 4  5  6  7  8  9 10   2  3  4  5  6  7  8   6  7  8  9 10 11 12
11 12 13 14 15 16 17   9 10 11 12 13 14 15  13 14 15 16 17 18 19
18 19 20 21 22 23 24  16 17 18 19 20 21 22  20 21 22 23 24 25 26
25 26 27 28 29 30     23 24 25 26 27 28 29  27 28 29 30         
                      30 31                                     

Seminários dos anos passados

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