scientific article; zbMATH DE number 6469194
From MaRDI portal
Publication:5501312
zbMath1318.68199MaRDI QIDQ5501312
Joseph (Seffi) Naor, Niv Buchbinder, Noga Alon, Baruch Awerbuch, Yossi Azar
Publication date: 3 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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 (7)
Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing ⋮ Online Priority Steiner Tree Problems ⋮ Online Buy-at-Bulk Network Design ⋮ Randomized Online Algorithms for Set Cover Leasing Problems ⋮ A unified approach to approximating partial covering problems ⋮ Survey on Oblivious Routing Strategies ⋮ Non-cooperative cost sharing games via subsidies
This page was built for publication:
