Randomized online interval scheduling
optimal 4-competitive deterministic algorithm
scientific article; zbMATH DE number 1229535