Towards Tight Lower Bounds for Scheduling Problems (Q3452775): Difference between revisions

@@ Property / cites work @@
+Optimal Long Code Test with One Free Bit
@@ Property / cites work: Optimal Long Code Test with One Free Bit / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
+Normal rank
@@ Property / cites work @@
+Precedence constrained scheduling in \((2-\frac{7}{3p+1})\) optimal
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Preemptive Scheduling of Trees
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+Scheduling with Deadlines and Loss Functions
@@ Property / cites work: Scheduling with Deadlines and Loss Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Preemptive Scheduling on Two-Processor Systems
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation algorithms for machine scheduling: Ten open problems
+Normal rank
@@ Property / cites work @@
+Hardness of Precedence Constrained Scheduling on Identical Machines
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank