Online Algorithms to Minimize Resource Reallocations and Network Communication

DOI10.1007/11830924_12zbMath1155.68310OpenAlexW1499921103MaRDI QIDQ3595375

Jeff Edmonds, Russell Impagliazzo, Sashka Davis

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11830924_12

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (2)

Online metric tracking and smoothing ⋮ Reallocation problems in scheduling

This page was built for publication: Online Algorithms to Minimize Resource Reallocations and Network Communication