Scheduling and fixed-parameter tractability (Q896271): Difference between revisions

@@ Property / cites work @@
+Preemptive scheduling with rejection
@@ Property / cites work: Preemptive scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on parallel machines
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471337
@@ Property / cites work: Q4471337 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Weighted Geometric Set Multi-cover via Quasi-uniform Sampling
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of a coupled-task scheduling problem
+Normal rank
@@ Property / cites work @@
+\(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling
+Normal rank
@@ Property / cites work @@
+A framework for the complexity of high-multiplicity scheduling problems
+Normal rank
@@ Property / cites work @@
+Approximation schemes for preemptive weighted flow time
+Normal rank
@@ Property / cites work @@
+Algorithms for minimizing weighted flow time
@@ Property / cites work: Algorithms for minimizing weighted flow time / rank @@
+Normal rank
@@ Property / cites work @@
+A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Q3579372
@@ Property / cites work: Q3579372 / rank @@
+Normal rank
@@ Property / cites work @@
+Techniques for scheduling with rejection
@@ Property / cites work: Techniques for scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing by the number of numbers
@@ Property / cites work: Parameterizing by the number of numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4279511
@@ Property / cites work: Q4279511 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parametric complexity of schedules to minimize tardy tasks.
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for the Multifit Processor Scheduling Algorithm
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomiality for Bin Packing with a Constant Number of Item Types
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+Bin packing with fixed number of bins revisited
@@ Property / cites work: Bin packing with fixed number of bins revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonlinear Mixed-Integer Optimization
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable assignment with couples: parameterized complexity and local search
+Normal rank
@@ Property / cites work @@
+Scheduling and Fixed-Parameter Tractability
@@ Property / cites work: Scheduling and Fixed-Parameter Tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Independent Tasks
@@ Property / cites work: Algorithms for Scheduling Independent Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Santa Claus Schedules Jobs on Unrelated Machines
@@ Property / cites work: Santa Claus Schedules Jobs on Unrelated Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines
+Normal rank