A Randomized $$\mathrm {O}(\log n)$$ O ( log n ) -Competitive Algorithm for the Online Connected Facility Location Problem
Crossref DOI link: https://doi.org/10.1007/s00453-016-0115-1
Published Online: 2016-01-20
Published Print: 2016-12
Update policy: https://doi.org/10.1007/springer_crossmark_policy
San Felice, Mário César
Williamson, David P.
Lee, Orlando
Text and Data Mining valid from 2016-01-20