Workshop de Combinatória e Concentração de Medida

IMPA, Rio de Janeiro, 23 a 25 de fevereiro

 

Comitê Científico e Organizador

Bruce Reed, Canada Research Chair in Graph Theory, McGill University
Carlos Gustavo T. de A. Moreira, IMPA
Vladas Sidoravicius, IMPA
Yoshiharu Kohayakawa, USP

 

Programa

Bruce Reed, Gábor Lugosi, e Luc Devroye ministraram o minicurso Concentration-of-Measure Inequalities (6 aulas, em um total de 6 horas).  Bruce Reed ainda deu uma palestra sobre aplicações do método probabilístico à coloração de grafos.  Em tais aplicações, desigualdades para grandes desvios são essenciais, e assim esta palestra discutiu aplicações importantes do fenômeno de concentração de medida em combinatória.

 

Palestras

Marcelo Henriques de Carvalho, UFMS – An O(|V||E|) algorithm for ear decomposition of matching covered graphs, 
Eduardo Sany Laber, PUC -Rio – A new strategy for querying priced information
Fabiano Cupertino Botelho, UFMG – A practical minimal perfect hashing method
Bernardo Nunes Borges de Lima, UFMG – Long-range percolation
Nicolau Corção Saldanha (PUC/RJ) – Domino tilings  
Pavlos Bahia Konstadinidis, USP – The real 3x+1 problem
 

Participantes

Bruce Reed, McGill University
Gabor Lugosi, Universitat Pompeu Fabra
Luc Devroye, McGill University
Bernardo Nunes Borges de Lima, UFMG
Carlos Gustavo T. de A. Moreira, IMPA
Daniel Morgato Martin, USP
Domingos Dellamonica Jr, USP
Eduardo Sany Laber, PUC-Rio
Fabiano Cupertino Botelho, UFMG
Fábio Prates Machado, USP
Fernando Mário de Oliveira Filho, USP
Marcelo Henriques de Carvalho, UFMS
Nicolau Corção Saldanha, PUC-Rio
Pavlos Bahia Konstadinidis, USP
Yoshiharu Kohayakawa, USP

 

Realização

IMPA

Instituto do Milênio

 

Apoio

CNPq