A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem

Mário César San Felice, David P. Williamson, Orlando Lee
Facility Location, Network Design
DOI
Type
Journal article
Publication
Algorithmica 76:1139-1157, 2016.