Online scheduling with one rearrangement at the end: revisited (Q456073): Difference between revisions

@@ Property / author @@
-Yu-Xin Wang
@@ Property / author: Yu-Xin Wang / rank @@
-Normal rank
@@ Property / author @@
+Yu-Xin Wang
@@ Property / author: Yu-Xin Wang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M20
@@ Property / Mathematics Subject Classification ID: 68M20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6098058
@@ Property / zbMATH DE Number: 6098058 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scheduling problems
@@ Property / zbMATH Keywords: scheduling problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive ratio
@@ Property / zbMATH Keywords: competitive ratio / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ 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.ipl.2012.05.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2094285533
@@ Property / OpenAlex ID: W2094285533 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for online scheduling with bounded rearrangement at the end
+Normal rank
@@ Property / cites work @@
+Online scheduling with a buffer on related machines
+Normal rank
@@ Property / cites work @@
+Online scheduling with rearrangement on two related machines
+Normal rank
@@ Property / cites work @@
+The Power of Reordering for Online Minimum Makespan Scheduling
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Online scheduling on two uniform machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+Online Scheduling with Bounded Migration
@@ Property / cites work: Online Scheduling with Bounded Migration / rank @@
+Normal rank
@@ Property / cites work @@
+Online scheduling with reassignment
@@ Property / cites work: Online scheduling with reassignment / rank @@
+Normal rank
@@ Property / cites work @@
+A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:456073