Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour. Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding. In Rasmus Pagh, editor, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland. Volume 53 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Zachary Friggstad

This author has not been identified. Look up 'Zachary Friggstad' in Google

Mohsen Rezapour

This author has not been identified. Look up 'Mohsen Rezapour' in Google

Mohammad R. Salavatipour

This author has not been identified. Look up 'Mohammad R. Salavatipour' in Google