An improved randomized on-line algorithm for a weighted interval selection problem
From MaRDI portal
Publication:2464426
DOI10.1023/B:JOSH.0000031423.39762.d3zbMath1154.90475MaRDI QIDQ2464426
Erlebach, Thomas, Hiroyuki Miyazawa
Publication date: 20 December 2007
Published in: Journal of Scheduling (Search for Journal in Brave)
90B35: Deterministic scheduling theory in operations research
Related Items
Interval scheduling on related machines, Fixed interval scheduling: models, applications, computational complexity and algorithms, Improved randomized results for the interval selection problem, Online interval scheduling: Randomized and multiprocessor cases, ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES, Improved Randomized Results for That Interval Selection Problem, Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
Uses Software