Small additive error for unsplittable multicommodity flow in outerplanar graphs

DOI10.1007/978-3-031-81396-2_12MaRDI QIDQ6974410zbMATH OpenFDO

Authors Richard Shapley, David B. Shmoys

Publication date 6 June 2025

zbMATH Keywords

approximation algorithmsload balancingunsplittable flowmulticommodity flow

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)

This page was built for publication: Small additive error for unsplittable multicommodity flow in outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6974410)