Department of Computer Science, University of Maryland, College Park, MD; Department of Mathematics, University of Maryland, College Park, MD; Microsoft Bing Ads, Microsoft Corporation, Redmond, WA; Department of Computer Science, Duke University, Durham, NC
Max Springer, MohammadTaghi Hajiaghayi, Debmalya Panigrahi, Mohammad Khani
fair allocation;online algorithm;maxmin;random order model;optimal competitive ratio
Online Algorithms for the Santa Claus Problem