The Power of Priority Algorithms for Facility Location and Set Cover.

Spyros Angelopoulos Allan Borodin

Published in: Algorithmica (2004)

Keyphrases

set cover
facility location
greedy algorithm
greedy heuristics
data structure
np hard
approximation algorithms
computational complexity
worst case
computationally expensive
neural network
multi dimensional
greedy heuristic