Tight upper bounds for semi-online scheduling on two uniform machines with known optimum (Q1642847): 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/s10100-017-0481-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2625359686
@@ Property / OpenAlex ID: W2625359686 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q47555800
@@ Property / Wikidata QID: Q47555800 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Bounds for Online Scheduling
@@ Property / cites work: Better Bounds for Online Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+The on-line multiprocessor scheduling problem with known sum of the tasks
+Normal rank
@@ Property / cites work @@
+Semi on-line scheduling on three processors with known sum of the tasks
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on two uniform processors
@@ Property / cites work: Semi-online scheduling on two uniform processors / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric representation for semi on-line scheduling on uniform processors
+Normal rank
@@ Property / cites work @@
+On-line bin-stretching
@@ Property / cites work: On-line bin-stretching / 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 two-phase algorithm for bin stretching with stretching factor 1.5
+Normal rank
@@ Property / cites work @@
+Online bin stretching with three bins
@@ Property / cites work: Online bin stretching with three bins / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-on-line multiprocessor scheduling with given total processing time
+Normal rank
@@ Property / cites work @@
+Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling
+Normal rank
@@ Property / cites work @@
+A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption
+Normal rank
@@ Property / cites work @@
+Bin stretching revisited
@@ Property / cites work: Bin stretching revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3031924
@@ Property / cites work: Q3031924 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Online bin stretching with bunch techniques
@@ Property / cites work: Online bin stretching with bunch techniques / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952670
@@ Property / cites work: Q4952670 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Semi on-line algorithms for the partition problem
@@ Property / cites work: Semi on-line algorithms for the partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling problems on a small number of machines
+Normal rank
@@ Property / cites work @@
+Two semi-online scheduling problems on two uniform machines
+Normal rank