José Coelho de Pina
IME-USP
Sexta-feira, 23 de abril de 2004, 14:00
Sala 267, Bloco A, IME-USP
Resumo:
Veremos o fator de aproximação, obtido por Hurkens e Schrijver, de certas heurísticas para o problema:
dada uma coleção de conjuntos, cada um contendo até k elementos, encontrar uma subcoleção máxima de conjuntos dois-a-dois disjuntos.