A lower bound on deterministic online algorithms for scheduling on related machines without preemption (Q2344208): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-013-9451-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1984292487
@@ Property / OpenAlex ID: W1984292487 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line routing of virtual circuits with applications to load balancing and machine scheduling
+Normal rank
@@ Property / cites work @@
+New algorithms for related machines with temporary jobs.
+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 @@
+On-Line Load Balancing for Related Machines
@@ Property / cites work: On-Line Load Balancing for Related Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Online scheduling on three uniform machines
@@ Property / cites work: Online scheduling on three uniform machines / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for List Schedules on Uniform Processors
@@ Property / cites work: Bounds for List Schedules on Uniform Processors / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-online preemptive scheduling: one algorithm for all variants
+Normal rank
@@ Property / cites work @@
+Preemptive online scheduling: Optimal algorithms for all speeds
+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 the optimality of list scheduling for online uniform machines scheduling
+Normal rank
@@ Property / cites work @@
+Lower bounds for online makespan minimization on a small number of related machines
+Normal rank
@@ Property / cites work @@
+Competitive ratio of list scheduling on uniform machines and randomized heuristics
+Normal rank