An FPTAS for Flows over Time with Aggregate Arc Capacities

DOI10.1007/978-3-642-18318-8_10zbMath1314.68395OpenAlexW1493623796MaRDI QIDQ3075454

Martin Skutella, Daniel Dressler

Publication date: 15 February 2011

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_10

zbMATH Keywords

approximation algorithmnetwork flowarc capacitydynamic flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Approximation algorithms (68W25)

This page was built for publication: An FPTAS for Flows over Time with Aggregate Arc Capacities