K Cobertura Por Vertices
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. Implementações alternativas FPT BSP/CGM para o problema k-Cobertura por Vértices
Muitas das aplicações do mundo real requerem soluções para problemas NP-Completos. A inexistência de algoritmos polinomiais conhecidos para resolvê-los resulta na grande variedade de propostas de soluções. Estas soluções utilizam principalmente heurísticas e algoritmos de aproximação. Uma abordagem alternativa é a utilização de algoritmos FPT
Publicado em: 2009
-
2. O Problema da k-Cobertura por Vértices: uma Implementação FPT no Modelo BSP/CGM
Em muitas situacões práticas precisamos resolver problemas NP-completos com exatidão. A Complexidade Parametrizada é um método promissor para lidarmos com a intratabilidade de alguns problemas, principalmente aqueles cuja entrada pode ser dividida em uma parte principal e um parâmetro. A parte principal da entrada contribui polinomialmente na complexid
Publicado em: 2004