scientific article; zbMATH DE number 3896963
From MaRDI portal
Publication:3676161
Recommendations
- Minimizing the jump number for partially ordered sets: A graph-theoretic approach
- Minimizing the jump number for partially-ordered sets: A graph-theoretic approach. II
- An algorithm for solving the jump number problem
- scientific article; zbMATH DE number 764417
- An optimal algorithm to find the jump number of partially ordered sets
Cited in
(23)- A proof of Cunningham's conjecture on restricted subgraphs and jump systems
- scientific article; zbMATH DE number 764417 (Why is no real title available?)
- Parallel \(N\)-free order recognition
- Minimizing setups in ordered sets of fixed width
- scientific article; zbMATH DE number 1554939 (Why is no real title available?)
- Minimizing the jump number for partially ordered sets: A graph-theoretic approach
- On the jump number problem in hereditary classes of bipartite graphs
- Minimizing the jump number for partially-ordered sets: A graph-theoretic approach. II
- An algorithm for solving the jump number problem
- Alternating cycle-free matchings
- On some new types of greedy chains and greedy linear extensions of partially ordered sets
- Computing the jump number on semi-orders is polynomial
- Height counting of unlabeled interval and \(N\)-free posets.
- The jump number problem on interval orders: A 3/2 approximation algorithm
- Examples of Jump-Critical Ordered Sets
- Generating linear extensions of posets by transpositions
- The arboreal jump number of an order
- Greedy posets for the bump-minimizing problem
- On the Parameterized Complexity for Token Jumping on Graphs
- scientific article; zbMATH DE number 3948306 (Why is no real title available?)
- Review of properties of different precedence graphs for scheduling problems
- Jump number problem: The role of matroids
- On some complexity properties of N-free posets and posets with bounded decomposition diameter
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3676161)
