Fractional dimension of partial orders
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 426339 (Why is no real title available?)
- scientific article; zbMATH DE number 3877239 (Why is no real title available?)
- scientific article; zbMATH DE number 53952 (Why is no real title available?)
- An upper bound on the dimension of interval orders
- Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
- Minimal scrambling sets of simple orders
- On the dimensions of ordered sets of bounded degree
- Partially Ordered Sets
- Planar graphs and poset dimension
- The Complexity of the Partial Order Dimension Problem
- The dimension of planar posets
- The dimension of random ordered sets
- The fractional chromatic number of mycielski's graphs
Cited in
(13)- The Hardness of Approximating Poset Dimension
- A survey on how the structure of precedence constraints may change the complexity class of scheduling problems
- The complexity of the partial order dimension problem: closing the gap
- Fractional local dimension
- Fractional isomorphism of graphs
- scientific article; zbMATH DE number 3944793 (Why is no real title available?)
- Vertex cover in graphs with locally few colors
- The fractional dimension of subsets of Boolean lattices and cartesian products
- On the fractional dimension of partially ordered sets
- The proof of the removable pair conjecture for fractional dimension.
- Forcing posets with large dimension to contain large standard examples
- Hardness and approximation of submodular minimum linear ordering problems
- Incidence posets of trees in posets of large dimension
This page was built for publication: Fractional dimension of partial orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803664)
