K Vertex Cover
Mostrando 1-1 de 1 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