San Felice, Mário César; Williamson, David P.; Lee, Orlando A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem. (English) Zbl 1355.68290 Algorithmica 76, No. 4, 1139-1157 (2016). MSC: 68W20 68W27 90B80 PDFBibTeX XMLCite \textit{M. C. San~Felice} et al., Algorithmica 76, No. 4, 1139--1157 (2016; Zbl 1355.68290) Full Text: DOI
San Felice, Mário César; Cheung, Sin-Shuen; Lee, Orlando; Williamson, David P. The online prize-collecting facility location problem. (English) Zbl 1353.90080 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 151-156, electronic only (2015). MSC: 90B80 90C59 PDFBibTeX XMLCite \textit{M. C. San Felice} et al., Electron. Notes Discrete Math. 50, 151--156 (2015; Zbl 1353.90080) Full Text: DOI
San Felice, Mário César; Williamson, David P.; Lee, Orlando The online connected facility location problem. (English) Zbl 1352.68286 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 574-585 (2014). MSC: 68W20 68W27 90B80 PDFBibTeX XMLCite \textit{M. C. San Felice} et al., Lect. Notes Comput. Sci. 8392, 574--585 (2014; Zbl 1352.68286) Full Text: DOI