Cada seminário dura cerca de 1 hora.
Esta semana iniciamos os Seminários de Teoria da Computação e Combinatória deste semestre. Todos
são bem-vindos!
Seminário de Teoria da Computação e Combinatória
Título: Um AFPTAS para o Problema do Empacotamento em Faixa
Palestrante: Yoshiko Wakabayashi
Local: Sala 267-A
Data: sexta, 19 de agosto, às 14:00
Resumo:
O Problema do Empacotamento em Faixa é o seguinte: dados n retângulos, cada qual com largura e altura no máximo 1, encontrar um empacotamento desses retângulos numa faixa de largura 1 (e altura ilimitada), de modo a minimizar a altura da faixa que é usada. Apresentaremos um AFPTAS (esquema de aproximação assintótico completamente polinomial) para esse problema, desenvolvido por Kenyon e Rémila. Mencionaremos também outros resultados relacionados.
Todos são bem-vindos!!
Para mais informações sobre o seminário de TCC, visite a página:
http://pronex-focos.incubadora.fapesp.br/portal/seminarios/