Preemptive online scheduling: Optimal algorithms for all speeds (Q1016520): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-008-9235-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2594258165
@@ Property / OpenAlex ID: W2594258165 / rank @@
+Normal rank
@@ Property / cites work @@
+On randomized online scheduling
@@ Property / cites work: On randomized online scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Load Balancing for Related Machines
@@ Property / cites work: On-Line Load Balancing for Related Machines / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for randomized on-line scheduling algorithms
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for preemptive on-line scheduling
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and online preemptive scheduling on uniformly related machines
+Normal rank
@@ Property / cites work @@
+Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
+Normal rank
@@ Property / cites work @@
+Randomized on-line scheduling on two uniform machines
+Normal rank
@@ Property / cites work @@
+A lower bound for on-line scheduling on uniformly related machines
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling of Uniform Processor Systems
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
+Normal rank
@@ Property / cites work @@
+A Level Algorithm for Preemptive Scheduling
@@ Property / cites work: A Level Algorithm for Preemptive Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions
@@ Property / cites work: Scheduling with Deadlines and Loss Functions / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for randomized on-line multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Randomized on-line scheduling on three processors.
+Normal rank
@@ Property / cites work @@
+Preemptive on-line scheduling for two uniform processors
+Normal rank