Competitive analysis of preemptive single-machine scheduling (Q614049): 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.orl.2010.08.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1977040436
@@ Property / OpenAlex ID: W1977040436 / rank @@
+Normal rank
@@ Property / cites work @@
+Designing PTASs for MIN-SUM scheduling problems
@@ Property / cites work: Designing PTASs for MIN-SUM scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
+Normal rank
@@ Property / cites work @@
+LP-based online scheduling: From single to parallel machines
+Normal rank
@@ Property / cites work @@
+Q4779156
@@ Property / cites work: Q4779156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501838
@@ Property / cites work: Q5501838 / rank @@
+Normal rank
@@ Property / cites work @@
+A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
+Normal rank
@@ Property / cites work @@
+Coping with Incomplete Information in Scheduling — Stochastic and Online Models
+Normal rank
@@ Property / cites work @@
+The power of \(\alpha\)-points in preemptive single machine scheduling.
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Average Completion Time Scheduling
+Normal rank