An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem
Miyazawa, Hiroyuki
Metadata only
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