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