Mini-Curso
PROJETO: Fundamentos da Ciência da Computação:
algoritmos combinatórios e
estruturas discretas --
Projeto Temático ProNEx - FAPESP/CNPq Proc. No. 2003/09925-5
Rooted Routing via Graph Minors
Professor: Bruce Reed - McGill University - School of Computer Science
Duração: Dois meses, entre 17 de Fevereiro a 11 de Maio
de 2006 (há um intervalo de um mês durante o curso) com
duas aulas por semana.
Local: Instituto de Computação - UNICAMP
Conteúdo: O curso cobre a caracterização de
Robertson e Seymour sobre grafos sem menores que são cliques de
ordem k (para k arbitrário) e se discute suas
aplicações para problemas de roteamento.
Bibliografia: Cópias de capítulos do livro (em
elaboração) do Prof. Bruce Reed.
Financiamento: FAPESP e FAEPEX
Participantes: O curso contou com a participação de
professores do IC-UNICAMP e alunos do IC-UNICAMP e IME-USP.