On the complexity of dynamic programming for sequencing problems with precedence constraints (Q922284): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Decomposition of Graphs and Posets
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Searching in Trees, Series-Parallel and Interval Orders
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+On Dynamic Programming Methods for Assembly Line Balancing
+Normal rank
@@ Property / cites work @@
+Q3206647
@@ Property / cites work: Q3206647 / rank @@
+Normal rank
@@ Property / cites work @@
+An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
+Normal rank
@@ Property / cites work @@
+Q3686754
@@ Property / cites work: Q3686754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+A decomposition algorithm for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Dynamic programming and decomposition approaches for the single machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Optimal Sequencing by Modular Decomposition: Polynomial Algorithms
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Precedence Constraints of Dimension 2
+Normal rank
@@ Property / cites work @@
+An algorithm to generate the ideals of a partial order
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank