An algorithm to solve the Dominating Set Problem on GPUs.

Christian Trefftz

Published in: EIT (2012)

Keyphrases

dominating set
detection algorithm
k means
cost function
learning algorithm
worst case
optimal solution
np hard
preprocessing
search space
linear programming
expectation maximization
facility location problem
parallel algorithm
constraint satisfaction
convex hull
gpu implementation
computational complexity