Linear Time Algorithms for Generalized Edge Dominating Set Problems.

André Berger Ojas Parekh

Published in: Algorithmica (2008)

Keyphrases

optimization problems
dominating set
computational problems
combinatorial optimization
benchmark problems
problems in computer vision
special case
worst case
facility location problem
data structure
evolutionary algorithm
utility function
computationally expensive
partial solutions