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-2026-232560
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!The rapid spread of misinformation on social networks has intensified the need for effective Influence Blocking Maximization (IBM) strategies. While this problem has been widely studied, current literature focuses predominantly on methods which often lack optimality guarantees. This paper fills this gap by introducing a novel Integer Linear Programming (ILP) formulation for the IBM problem under the Simplified Competitive Linear Threshold (SCLT) model. We address a critical limitation in the field: despite existing efforts to use ILP, current formulations suffer from structural inconsistencies that fail to accurately capture the diffusion process. Our approach rectifies these inaccuracies, ensuring a precise representation of activation dynamics. Additionally, we provide the first formal proof of NP-hardness for the IBM problem in this specific setting. Computational experiments evaluate the model’s performance, demonstrating its efficiency in providing exact solutions. The results indicate a tight formulation, establishing its potential as a rigorous benchmark for approximate methodologies.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
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