A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem.
Joachim GehweilerChristiane LammersenChristian SohlerPublished in: Algorithmica (2014)
Keyphrases
- simulated annealing
- dominating set
- objective function
- facility location problem
- dynamic programming
- expectation maximization
- computational complexity
- scheduling problem
- submodular functions
- approximation algorithms
- constraint satisfaction
- rough sets
- neural network
- probabilistic model
- np hard
- multi objective
- optimal solution
- social networks