Minimizing Makespan in Sublinear Time via Weighted Random Sampling

Bin Fu, Yumei Huo, Hairong Zhao. Minimizing Makespan in Sublinear Time via Weighted Random Sampling. In Florent Foucaud, Aline Parreau, editors, Combinatorial Algorithms - 37th International Workshop, IWOCA 2026, Clermont-Ferrand, France, June 8-11, 2026, Proceedings. Volume 16587 of Lecture Notes in Computer Science, pages 531-545, Springer, 2026. [doi]

Abstract

Abstract is missing.