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]

@article{MiyazawaE04,
  title = {An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem},
  author = {Hiroyuki Miyazawa and Thomas Erlebach},
  year = {2004},
  doi = {10.1023/B:JOSH.0000031423.39762.d3},
  url = {http://dx.doi.org/10.1023/B:JOSH.0000031423.39762.d3},
  researchr = {https://researchr.org/publication/MiyazawaE04},
  cites = {0},
  citedby = {0},
  journal = {J. Scheduling},
  volume = {7},
  number = {4},
  pages = {293-311},
}