scientific article; zbMATH DE number 7051239
From MaRDI portal
Publication:4633882
zbMath1422.68289MaRDI QIDQ4633882
Rohit Khandekar, Mohammad R. Salavatipour, Zachary Friggstad, Nikhil Bansal
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496847
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Flows in graphs (05C21)
Related Items (6)
A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem ⋮ Resource allocation with time intervals ⋮ Improved algorithms for scheduling unsplittable flows on paths ⋮ Scheduling split intervals with non-uniform demands ⋮ Unnamed Item ⋮ Approximation algorithms for the ring loading problem with penalty cost
This page was built for publication:
