Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.

Eric Torng, Patchrawat Uthaisombut

Browse the full SODA paper archive.