An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem

Hiroyuki Miyazawa, Thomas Erlebach. An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem. J. Scheduling, 7(4):293-311, 2004. [doi]

Abstract

Abstract is missing.