A general approach to online network optimization problems
DOI10.1145/1198513.1198522zbMath1321.68509OpenAlexW1973444128MaRDI QIDQ2944534
Joseph (Seffi) Naor, Noga Alon, Niv Buchbinder, Baruch Awerbuch, Yossi Azar
Publication date: 2 September 2015
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1198513.1198522
competitive analysisfacility locationrandomized roundinggroup Steineronline network optimizationmulti-cuts
Programming involving graphs or networks (90C35) Communication networks in operations research (90B18) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
Related Items (23)
This page was built for publication: A general approach to online network optimization problems