A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling

Anupam Gupta, Haim Kaplan, Alexander Lindermayr, Jens Schl\"oter, Sorrachai Yingchareonthawornchai

We simplify the proof of the optimality of the Shortest Lower-Bound First (SLF) algorithm, introduced by Gupta, Kaplan, Lindermayr, Schl\"oter, and Yingchareonthawornchai [FOCS'25], for minimizing the total flow time in the $\varepsilon$-clairvoyant setting.

picture_as_pdf flag

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment