Improved randomized online scheduling of intervals and jobs (Q2254495): Difference between revisions

@@ Property / cites work @@
+On randomized online scheduling
@@ Property / cites work: On randomized online scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128890
@@ Property / cites work: Q3128890 / rank @@
+Normal rank
@@ Property / cites work @@
+On the competitiveness of on-line real-time task scheduling
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the Power of Preemption in Randomized Scheduling
+Normal rank
@@ Property / cites work @@
+Online competitive algorithms for maximizing weighted throughput of unit jobs
+Normal rank
@@ Property / cites work @@
+Online scheduling with partial job values: does timesharing or randomization help?
+Normal rank
@@ Property / cites work @@
+Online Scheduling of Equal‐Length Jobs: Randomization and Restarts Help
+Normal rank
@@ Property / cites work @@
+Q2934599
@@ Property / cites work: Q2934599 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved randomized results for the interval selection problem
+Normal rank
@@ Property / cites work @@
+Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
+Normal rank
@@ Property / cites work @@
+Online interval scheduling: Randomized and multiprocessor cases
+Normal rank
@@ Property / cites work @@
+Improved on-line broadcast scheduling with deadlines
+Normal rank
@@ Property / cites work @@
+Scheduling broadcasts with deadlines
@@ Property / cites work: Scheduling broadcasts with deadlines / rank @@
+Normal rank
@@ Property / cites work @@
+$\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
+Normal rank
@@ Property / cites work @@
+Q2921743
@@ Property / cites work: Q2921743 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved randomized on-line algorithm for a weighted interval selection problem
+Normal rank
@@ Property / cites work @@
+Randomized online interval scheduling
@@ Property / cites work: Randomized online interval scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A near optimal scheduler for on-demand data broadcasts
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank