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

Sextas-feiras às 14 horas (em geral), Sala Multi-usos do Numec (em geral)

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

Seminários do segundo semestre

• 06/DEZ - Tarde de Teoria dos Grafos
  • On the directed cycle double cover conjecture
    Andrea Jiménez (Universidade de São Paulo)
  • On the Structure of Trees with Large Minimum
    Tina Janne Schmidt (Technische Universität München)
• 25/OUT - Stochastic cellular automata vs Probabilistic cellular automata - Nicolas Schabanel (Université Paris Diderot)
• 18/OUT - Formulações e um algoritmo para o problema de Multinomial Logit Facility Location - Alexandre Freire (IC-UNICAMP)
• 23/AGO - A Faster Algorithm for Packing Branchings in Digraphs - Mario Leston (USP)
• 16/AGO - Stochastic Scheduling on Unrelated Machines - Maxim Sviridenko (University of Warwick)

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

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

Seminários do primeiro semestre

• 10/MAI - Tarde de Combinatória Extremal e Métodos Probabilísticos (pdf com o programa)
  • On Erdös-Ko-Rado type theorems
    Peter Frankl (Hungarian Academy of Sciences)
  • On two Ramsey type problems for K_t+1-free graphs
    Vojtech Rödl (Emory University)
• 05/ABR - Tarde de Combinatória Extremal e Métodos Probabilísticos
  • Counting relative to pseudorandom graphs
    Peter Allen (London School of Economics and Political Science)
  • A Blow-up Lemma for arrangeable graphs
    Julia Böttcher (London School of Economics and Political Science)
• 22/MAR - Future directions in computer science research - John Edward Hopcroft (Cornell University) [vídeo] [slides]
• 01/MAR - A theorem of Erdös, Lovász and Spencer on subgraph densities in a given graph - Carlos Hoppen (Instituto de Matemática, UFRGS)
• 05/FEV e 07/FEV - A few problems and results on hypergraph matchings - Ron Aharoni (Technion - Israel Institute of Technology)
• 10/JAN - Teoria dos Números Transcendentes: das Questões de Weierstrass à Potenciação de Transcendentes - Diego Marques (Universidade de Brasília)

                            2013
      January               February               March          
Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  
       1  2  3  4  5                  1  2                  1  2  
 6  7  8  9 10 11 12   3  4  5  6  7  8  9   3  4  5  6  7  8  9  
13 14 15 16 17 18 19  10 11 12 13 14 15 16  10 11 12 13 14 15 16  
20 21 22 23 24 25 26  17 18 19 20 21 22 23  17 18 19 20 21 22 23  
27 28 29 30 31        24 25 26 27 28        24 25 26 27 28 29 30  
                                            31                    

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

Seminários dos anos passados

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