O problema da máxima interseção de k-subconjuntos

O problema da máxima interseção de k-subconjuntos

Eduardo Theodoro Bogue

DISSERTAÇÃO

T/UNICAMP B634p

[Maximum k-subset problem]

Campinas, SP : [s.n.], 2014.

51 f. : il.

Orientadores: Cid Carvalho de Souza, Eduardo Candido Xavier

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Neste projeto, nós estudamos o Problema da Máxima Interseção de k-Subconjuntos (kMIS). Dado um inteiro k, um conjunto base U e uma coleção S de subconjuntos de U, o problema kMIS consiste em selecior k subconjuntos distintos S1, S2, ... , Sk em S cujo tamanho da interseção de |S1 ? S2 ? ......

Abstract: In this project, we study the Maximum k-Subset Intersection problem (kMIS). Given an integer k, a ground set U and a collection S of subsets of U, the kMIS problem is to select k distinct subsets S1, S2, ... , Sk in S whose intersection size |S1 ? S2 ? ... ? Sk| is maximum. The kMIS...

O problema da máxima interseção de k-subconjuntos

Eduardo Theodoro Bogue


										

O problema da máxima interseção de k-subconjuntos

Eduardo Theodoro Bogue

    Exemplares