Exact and Approximation Algorithms for the Domination Problem.
Ernesto Parra InzaFrank Angel Hernández MiraJosé María Sigarreta AlmiraNodari VakhaniaPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- special case
- vertex cover
- np hard
- minimum cost
- worst case
- facility location problem
- network design problem
- primal dual
- set cover
- approximation ratio
- approximation schemes
- exact algorithms
- constant factor
- combinatorial auctions
- undirected graph
- exact solution
- randomized algorithms
- computational complexity