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

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

• 14/DEZ - Turán numbers of Linear and Equibipartite Forests - Neal Owen Bushaw (University of Memphis)
• 30/NOV - On the Relationship of Minimum Bisection, Tree-Width and Grid Minors in Planar Graphs - Tina Janne Schmidt (Technische Universität München)
• 31/OUT - Manhã de Combinatória Extremal e Métodos Probabilísticos
  • Hypergraph containers and counting independent sets
    David William Saxton (Instituto de Matemática Pura e Aplicada)
  • The time of bootstrap percolation
    Paul James Smith (Instituto de Matemática Pura e Aplicada)
  • Tight inequalities among set hitting times in Markov chains
    Simon Griffiths (Instituto de Matemática Pura e Aplicada)
  • A refinement of the Cameron-Erdos Conjecture
    Robert David Morris (Instituto de Matemática Pura e Aplicada)
• 19/OUT - Intrinsic Simulations between Stochastic Cellular Automata - Nicolas Schabanel (CNRS, Université Paris Diderot e Université de Lyon)
• 16/OUT - A Hybrid Constraint Programming/Integer Programming Method for Scheduling - John Hooker (Carnegie Mellon University)
• 04/OUT - Approximate Polytope Membership Queries - Guilherme Dias da Fonseca (Universidade Federal do Estado do Rio de Janeiro)
• 21/SET - Arithmetic progressions with a pseudorandom step - Elad Aigner-Horev (Universität Hamburg)
• 31/AGO - Tarde de Combinatória Extremal e Métodos Probabilísticos
  • The triangle-free process
    Simon Griffiths (Instituto de Matemática Pura e Aplicada)
  • Expansion, smoothness, and bipartite Turán numbers
    Peter Allen (London School of Economics and Political Science)
  • The tree packing conjecture of Gyárfás and Lehel
    Julia Böttcher (London School of Economics and Political Science)
• 24/AGO - Proper caterpillars are distinguished by their symmetric chromatic function - José Aliste-Prieto (Universidad Andres Bello)
• 24/JUL - Modelos de redes complexas - Carlos Hoppen (Instituto de Matemática, UFRGS)

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

Seminários do primeiro semestre

• 04/JUN - Computational complexity in probabilistic graphical models - Cassio Polpo de Campos (Dalle Molle Institute for Artificial Intelligence)
• 11/MAI - O problema da localização de instalações com movimentos - Orlando Lee (Instituto de Computação, UNICAMP)
• 23/MAR - The vehicle positioning problem - Carlos Henrique Cardonha (IBM Research-Brazil)
• 16/MAR - Segmentação interativa de imagens usando grafos: Evolução histórica e perspectivas futuras - Paulo Andre Vechiatto Miranda (IME-USP)
• 24/FEV - Independent sets in hypergraphs - Wojciech Samotij (University of Cambridge)
• 17/FEV - Tarde de Combinatória Extremal e Métodos Probabilísticos
  • Families of hypergraphs with many restricted edge colorings
    Hanno Lefmann (TU Chemnitz)
  • Random geometric graphs on spaces of negative curvature
    Nikolaos Fountoulakis (University of Birmingham)

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

Seminários dos anos passados

• 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