Online Multi-Commodity Flow with High Demands

DOI10.1007/978-3-642-38016-7_3zbMath1395.68340arXiv1201.5030OpenAlexW1786674051MaRDI QIDQ2848910

Moti Medina, Guy Even

Publication date: 13 September 2013

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

Full work available at URL: https://arxiv.org/abs/1201.5030

zbMATH Keywords

online algorithmsmulti-commodity flowprimal-dual scheme

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Heterogeneous flow distribution at the peak load in the multiuser network ⋮ Competitive and deterministic embeddings of virtual networks ⋮ On-line path computation and function placement in SDNs

This page was built for publication: Online Multi-Commodity Flow with High Demands