An O(n log n) Algorithm for a Load Balancing Problem on Paths

DOI10.1007/978-3-642-22300-6_28zbMath1342.68347OpenAlexW2169298952MaRDI QIDQ5199253

Nikhil R. Devanur, Uriel Feige

Publication date: 12 August 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22300-6_28

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

This page was built for publication: An O(n log n) Algorithm for a Load Balancing Problem on Paths