Preemptive machine covering on parallel machines (Q2583174): 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/s10878-005-4923-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2091746344
@@ Property / OpenAlex ID: W2091746344 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400843
@@ Property / cites work: Q4400843 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for preemptive on-line scheduling
+Normal rank
@@ Property / cites work @@
+The exact LPT-bound for maximizing the minimum completion time
+Normal rank
@@ Property / cites work @@
+Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
+Normal rank
@@ Property / cites work @@
+Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
+Normal rank
@@ Property / cites work @@
+Optimal preemptive semi-online scheduling to minimize makespan on two related machines
+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 @@
+Preemptive Scheduling of Uniform Processor Systems
+Normal rank
@@ Property / cites work @@
+The optimal on-line parallel machine scheduling
@@ Property / cites work: The optimal on-line parallel machine scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines
+Normal rank
@@ Property / cites work @@
+Ordinal on-line scheduling for maximizing the minimum machine completion time
+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 @@
+Semi-online scheduling with decreasing job sizes
@@ Property / cites work: Semi-online scheduling with decreasing job sizes / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for randomized on-line multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling uniform machines on-line requires nondecreasing speed ratios
+Normal rank
@@ Property / cites work @@
+Preemptive on-line scheduling for two uniform processors
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank