Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2022-157451
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!O Problema da Máxima Interseção de $k$-Subconjunto é definido como: dado uma coleção $\mathcal{S}$ de subconjuntos do conjunto finito $B$ e um inteiro $k$, deseja-se selecionar $k$ subconjuntos $S_1, S_2, \ldots, S_k \in \mathcal{S}$, tal que $|S_1 \cap \ldots \cap S_k|$ seja máxima. Na literatura, existem procedimentos de redução que visam remover vértices do grafo de entrada que não estarão em uma solução ótima de custo maior ou igual a uma solução viável conhecida. Neste trabalho, apresentamos um novo procedimento de redução e uma estratégia de redução que pode ser combinada com os procedimentos já existentes na literatura. Realizamos exaustivos experimentos computacionais para encontrar o melhor procedimento de redução. Os resultados dos testes computacionais mostram que a estratégia de redução combinada com procedimento de redução menos efetivo supera o melhor procedimento de redução.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo