(1+ Є)-approximation for facility location in data streams.

Artur Czumaj, Christiane Lammersen, Morteza Monemizadeh, Christian Sohler

Browse the full SODA paper archive.