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 / 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