(1+ Є)-approximation for facility location in data streams.
Artur CzumajChristiane LammersenMorteza MonemizadehChristian SohlerPublished in: SODA (2013)
Keyphrases
- facility location
- data streams
- facility location problem
- multi commodity
- integer programming
- network design
- multi criteria
- lagrangian relaxation
- mixed integer
- itemsets
- steiner tree
- linear programming
- optimal location
- approximation algorithms
- communication networks
- random variables
- graphical models
- evolutionary algorithm