The arboreal jump number of an order (Q1943701): Difference between revisions

@@ Property / cites work @@
+Computing the jump number on semi-orders is polynomial
+Normal rank
@@ Property / cites work @@
+An optimal algorithm to find the jump number of partially ordered sets
+Normal rank
@@ Property / cites work @@
+NP-completeness properties about linear extensions
+Normal rank
@@ Property / cites work @@
+Q4200070
@@ Property / cites work: Q4200070 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing setups in ordered sets of fixed width
@@ Property / cites work: Minimizing setups in ordered sets of fixed width / 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 @@
+A setup heuristic for interval orders
@@ Property / cites work: A setup heuristic for interval orders / rank @@
+Normal rank
@@ Property / cites work @@
+A 3/2-approximation algorithm for the jump number of interval orders
+Normal rank
@@ Property / cites work @@
+Q3976789
@@ Property / cites work: Q3976789 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184948
@@ Property / cites work: Q5184948 / rank @@
+Normal rank
@@ Property / cites work @@
+N-free posets as generalizations of series-parallel posets
+Normal rank
@@ Property / cites work @@
+On some complexity properties of N-free posets and posets with bounded decomposition diameter
+Normal rank
@@ Property / cites work @@
+Invariants of finite comparability graphs
@@ Property / cites work: Invariants of finite comparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tackling the jump number of interval orders
@@ Property / cites work: Tackling the jump number of interval orders / rank @@
+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 finding the jump number of a partial order by substitution decomposition
+Normal rank
@@ Property / cites work @@
+Minimizing the jump number for partially ordered sets: A graph-theoretic approach
+Normal rank
@@ Property / cites work @@
+Q3676161
@@ Property / cites work: Q3676161 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for solving the jump number problem
@@ Property / cites work: An algorithm for solving the jump number problem / rank @@
+Normal rank
@@ Property / cites work @@
+The jump number problem on interval orders: A 3/2 approximation algorithm
+Normal rank