The \(t\)-discrepancy of a poset
From MaRDI portal
Publication:602757
DOI10.1016/j.dam.2010.07.010zbMath1201.06001MaRDI QIDQ602757
Publication date: 5 November 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.07.010
68W05: Nonnumerical algorithms
06A07: Combinatorics of partially ordered sets
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On \(k\)-weak orders: Recognition and a tolerance result
- Linear discrepancy and weak discrepancy of partially ordered sets
- Linear discrepancy and bandwidth
- The Roberts characterization of proper and unit interval graphs
- A characterization of partially ordered sets with linear discrepancy equal to \(2\)
- Linear discrepancy of the product of two chains
- On the Weakness of an Ordered Set