A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders (Q1090688): Difference between revisions

@@ Property / reviewed by @@
-Nicolae Tandareanu
@@ Property / reviewed by: Nicolae Tandareanu / rank @@
-Normal rank
@@ Property / reviewed by @@
+Nicolae Tandareanu
@@ Property / reviewed by: Nicolae Tandareanu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679238
@@ Property / cites work: Q3679238 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890731
@@ Property / cites work: Q3890731 / rank @@
+Normal rank
@@ Property / cites work @@
+The Jump Number of Dags and Posets: An Introduction
+Normal rank
@@ Property / cites work @@
+Jump number of dags having Dilworth number 2
@@ Property / cites work: Jump number of dags having Dilworth number 2 / rank @@
+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 @@
+Greedy linear extensions to minimize jumps
@@ Property / cites work: Greedy linear extensions to minimize jumps / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation Graphs and Transitive Graphs
@@ Property / cites work: Permutation Graphs and Transitive Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3329227
@@ Property / cites work: Q3329227 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Approaches to Setup Minimization
@@ Property / cites work: Algorithmic Approaches to Setup Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Setups for Ordered Sets: A Linear Algebraic Approach
+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 @@
+Optimal Sequencing by Modular Decomposition: Polynomial Algorithms
+Normal rank
@@ Property / cites work @@
+Minimizing the jump number for partially ordered sets: A graph-theoretic approach
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf00340778
+Normal rank
@@ Property / OpenAlex ID @@
+W2073598086
@@ Property / OpenAlex ID: W2073598086 / rank @@
+Normal rank