An improved randomized on-line algorithm for a weighted interval selection problem
From MaRDI portal
Recommendations
Cited in
(16)- Online selection of intervals and t-intervals
- Online interval scheduling on two related machines: the power of lookahead
- Interval scheduling on related machines
- Any-order online interval selection
- Online C-benevolent job scheduling on multiple machines
- Online interval scheduling: Randomized and multiprocessor cases
- Improved randomized results for the interval selection problem
- Online interval scheduling to maximize total satisfaction
- Improved Randomized Results for That Interval Selection Problem
- Improved randomized online scheduling of intervals and jobs
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES
- Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
- scientific article; zbMATH DE number 2080249 (Why is no real title available?)
- Interval selection: Applications, algorithms, and lower bounds
- Online interval scheduling with a bounded number of failures
This page was built for publication: An improved randomized on-line algorithm for a weighted interval selection problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2464426)
