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

• 09/DEZ - Desigualdades de Grothendieck com restrições de posto - Fernando Mário de Oliveira Filho (Institut für Mathematik, Freie Universität Berlin)
• 25/NOV - Unique-sink orientations - Jan Foniok (Queen's University)
• 11/NOV - Two Needles in Exponential Haystacks - Joel Spencer (Courant Institute, New York University)
• 21/OUT - Perfect matchings and packings in hypergraphs - Richard Mycroft (University of Birmingham)
• 14/OUT - Limits of sequences of combinatorial structures and applications to property testing - Carlos Hoppen (Instituto de Matemática, UFRGS)
• 07/OUT - The Kelmans-Seymour Conjecture - Oliver Cooley (Technische Universität München)
• 30/SET - Unitary Cayley graphs - Daniel Alejandro Jaume (Universidad Nacional de San Luis)
• 23/SET - Counting perfect matchings of cubic graphs in the geometric dual - Marcos Kiwi (Universidade do Chile)
• 16/SET - Dois problemas em grafos - Jorge Stolfi (Instituto de Computação, UNICAMP)
• 08/SET e 09/SET - Minioficina de Combinatória
  • The chromatic thresholds of graphs
    Simon Griffiths (Instituto de Matemática Pura e Aplicada)
  • Sums of dilates in groups of prime order
    Gonzalo Fiz Pontiveros (Instituto de Matemática Pura e Aplicada)
  • Counting sum-free sets in Abelian groups
    Rob Morris (Instituto de Matemática Pura e Aplicada)
• 02/SET - Entropia, distância e seleção de modelos em grafos - André Fujita (IME, USP)

                             2011

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

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

Seminários do primeiro semestre

• 03/JUN - Um algoritmo fortemente polinomial para sistemas lineares com soluções binárias - Paulo José da Silva e Silva (IME-USP)
• 08/ABR - Generalized Turan number in quasi-random graphs - the odd cycles - Hiêp Hàn (IME-USP)
• 25/MAR - Combinatorial reconstruction problems from biology - Bhalchandra Thatte (IME-USP)
• 18/MAR - Tarde de Combinatória
  • Bounding the maximum density of a 1-avoiding set in the Euclidean plane
    Fernando Mario Oliveira Filho (Centrum voor Wiskunde en Informatica)
  • Induced C_5-free graphs of fixed density: counting and homogenous sets
    Andreas Würfl (Technische Universität München)
• 11/MAR - Multiple packing - Vladimir Blinovsky (Institute of Information Transmission Problems, Russian Academy of Sciences)
• 04/FEV - The complete intersection problem for permutations - Vladimir Blinovsky (Institute of Information Transmission Problems, Russian Academy of Sciences)
• 28/JAN - O espectro Laplaciano de uma árvore - Carlos Hoppen (Instituto de Matemática, UFRGS)

                             2011

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

Seminários dos anos passados

• 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