A complete 4-parametric complexity classification of short shop scheduling problems (Q2434295): Difference between revisions

@@ Property / cites work @@
+Minimizing Makespan in No-Wait Job Shops
@@ Property / cites work: Minimizing Makespan in No-Wait Job Shops / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of optimal schedules in preemptive shop scheduling
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving the Job-Shop Problem
@@ Property / cites work: An Algorithm for Solving the Job-Shop Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247460
@@ Property / cites work: Q4247460 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for the three-machine open shop with a bottleneck machine
+Normal rank
@@ Property / cites work @@
+Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Open Shop Preemptive Schedules
@@ Property / cites work: A Note on Open Shop Preemptive Schedules / rank @@
+Normal rank
@@ Property / cites work @@
+Open Shop Scheduling to Minimize Finish Time
@@ Property / cites work: Open Shop Scheduling to Minimize Finish Time / rank @@
+Normal rank
@@ Property / cites work @@
+Three, four, five, six, or the complexity of scheduling with communication delays
+Normal rank
@@ Property / cites work @@
+Closure properties of constraints
@@ Property / cites work: Closure properties of constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Scheduling under Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+The mixed shop scheduling problem
@@ Property / cites work: The mixed shop scheduling problem / rank @@
+Normal rank
@@ Property / cites work @@
+The edge chromatic number of a directed/mixed multigraph
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+An introduction to multi-parameter complexity analysis of discrete problems
+Normal rank
@@ Property / cites work @@
+Complexity of mixed shop scheduling problems: A survey
+Normal rank
@@ Property / cites work @@
+Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity
+Normal rank
@@ Property / cites work @@
+Q4936660
@@ Property / cites work: Q4936660 / rank @@
+Normal rank
@@ Property / cites work @@
+Short Shop Schedules
@@ Property / cites work: Short Shop Schedules / rank @@
+Normal rank