Minimizing the sum cost in linear extensions of a poset (Q630194): Difference between revisions

@@ Property / cites work @@
+NP-completeness properties about linear extensions
+Normal rank
@@ Property / cites work @@
+The Jump Number of Dags and Posets: An Introduction
+Normal rank
@@ Property / cites work @@
+Q4200070
@@ Property / cites work: Q4200070 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Setups for Cycle-Free Ordered Sets
@@ Property / cites work: Minimizing Setups for Cycle-Free Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing bumps in linear extensions of ordered sets
+Normal rank
@@ Property / cites work @@
+Optimal Linear Extensions by Interchanging Chains
@@ Property / cites work: Optimal Linear Extensions by Interchanging Chains / rank @@
+Normal rank
@@ Property / cites work @@
+On minimizing jumps for ordered sets
@@ Property / cites work: On minimizing jumps for ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+The jump number of Z-free ordered sets
@@ Property / cites work: The jump number of Z-free ordered sets / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
+Normal rank
@@ Property / cites work @@
+Greedy posets for the bump-minimizing problem
@@ Property / cites work: Greedy posets for the bump-minimizing problem / rank @@
+Normal rank