A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem

From MaRDI portal
(Redirected from Publication:727979)
A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem