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

Miyazawa, Hiroyuki
Thumbnail
Metadata only
Author
Erlebach, Thomas
Date
2004-07
Type
  • Journal Article
Publication status
published
External links
Search via SFX
Journal / series
Journal of scheduling
Volume
7(4)
Pages / Article No.
293 - 311
Publisher
Springer
Subject
Interval scheduling; On-line algorithm; Competitive analysis; Randomized algorithm; Upper bound; Llower bound
Notes
.
More
Show all metadata
Citations
Cited 16 times in Web of Science
ETH Bibliography
yes
Altmetrics