Competitive ratio of list scheduling on uniform machines and randomized heuristics (Q633543): Difference between revisions

@@ Property / cites work @@
+New algorithms for an ancient scheduling problem.
@@ Property / cites work: New algorithms for an ancient scheduling problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for online uniform-machine scheduling to minimize the makespan
+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 @@
+Randomized on-line scheduling on two uniform machines
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+An On-Line Algorithm for Some Uniform Processor Scheduling
+Normal rank
@@ Property / cites work @@
+Online randomized multiprocessor scheduling
@@ Property / cites work: Online randomized multiprocessor scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic scheduling on parallel machines
@@ Property / cites work: Dynamic scheduling on parallel machines / rank @@
+Normal rank