An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem
Metadata only
Author
Date
2004-07Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Publication status
publishedExternal links
Journal / series
Journal of SchedulingVolume
Pages / Article No.
Publisher
SpringerSubject
Interval scheduling; On-line algorithm; Competitive analysis; Randomized algorithm; Upper bound; Llower boundMore
Show all metadata
ETH Bibliography
yes
Altmetrics