A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model
Patrick BriestBastian DegenerBarbara KempkesPeter KlingPeter PietrzykPublished in: CoRR (2011)
Keyphrases
- mathematical model
- recognition algorithm
- probabilistic model
- objective function
- algorithm employs
- cost function
- theoretical analysis
- classification algorithm
- closed form
- input data
- pointwise
- preprocessing
- computational complexity
- search space
- estimation algorithm
- worst case
- piecewise constant
- optimal solution
- kalman filter
- detection algorithm
- matching algorithm
- final result
- optimization model
- error bounds
- prior information
- linear approximation
- similarity measure
- parameter estimation
- dynamic programming
- np hard
- k means
- tree structure
- particle filter
- peer to peer
- distributed systems
- simulated annealing
- probability distribution
- search algorithm
- multi agent
- learning algorithm