Approximate majorization and fair online load balancing
From MaRDI portal
Publication:2944501
DOI10.1145/1103963.1103970zbMath1321.90054OpenAlexW1976665334MaRDI QIDQ2944501
Ashish Goel, Adam Meyerson, Serge A. Plotkin
Publication date: 2 September 2015
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1103963.1103970
Related Items
Competitive analysis of the online inventory problem ⋮ Simultaneous approximation ratios for parallel machine scheduling problems ⋮ Price-based protocols for fair resource allocation ⋮ Unnamed Item