An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time (Q991796): Difference between revisions

@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Online algorithms. The state of the art
@@ Property / cites work: Online algorithms. The state of the art / 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 @@
+Minimizing average completion time in the presence of release dates
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Q5501838
@@ Property / cites work: Q5501838 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
+Normal rank
@@ Property / cites work @@
+Asymptotic Performance Ratio of an Online Algorithm for the Single Machine Scheduling With Release Dates
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling jobs with tightly-grouped processing times on three identical machines
+Normal rank
@@ Property / cites work @@
+The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
+Normal rank