The Online Connected Facility Location Problem

DOI10.1007/978-3-642-54423-1_50zbMath1352.68286OpenAlexW2125315581MaRDI QIDQ5405074

David P. Williamson, Orlando Lee, Mário César San Felice

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_50

zbMATH Keywords

competitive analysisonline algorithmsapproximation algorithmsrandomized algorithmsSteiner treeconnected facility location

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (1)

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

This page was built for publication: The Online Connected Facility Location Problem