An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem
Metadata only
Author
Erlebach, Thomas
Date
2004-07Type
- Journal Article
Publication status
publishedJournal / series
Journal of schedulingVolume
Pages
Publisher
SpringerSubject
Interval scheduling; On-line algorithm; Competitive analysis; Randomized algorithm; Upper bound; Llower boundNotes
.More
Show all metadata