Improved lower bounds for online scheduling to minimize total stretch (Q1680548): 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.1016/j.tcs.2017.09.032
+Normal rank
@@ Property / OpenAlex ID @@
+W2763417498
@@ Property / OpenAlex ID: W2763417498 / 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 @@
+On randomized online scheduling
@@ Property / cites work: On randomized online scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the Flow Time Without Migration
@@ Property / cites work: Minimizing the Flow Time Without Migration / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952665
@@ Property / cites work: Q4952665 / rank @@
+Normal rank
@@ Property / cites work @@
+Average stretch without migration
@@ Property / cites work: Average stretch without migration / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250192
@@ Property / cites work: Q4250192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829012
@@ Property / cites work: Q4829012 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for minimizing weighted flow time
@@ Property / cites work: Algorithms for minimizing weighted flow time / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for randomized on-line scheduling algorithms
+Normal rank
@@ Property / cites work @@
+Online Non-preemptive Scheduling to Optimize Max Stretch on a Single Machine
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the stretch when scheduling flows of divisible requests
+Normal rank
@@ Property / cites work @@
+Approximating total flow time on parallel machines
+Normal rank
@@ Property / cites work @@
+Online Scheduling to Minimize Average Stretch
@@ Property / cites work: Online Scheduling to Minimize Average Stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Online Scheduling Problem
@@ Property / cites work: Improved Bounds for the Online Scheduling Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimizing the stretch of independent tasks on a cluster: from sequential tasks to moldable tasks
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1680548