Boolean dimension and local dimension
作者： Bartosz Walczak , William T. Trotter
DOI:
关键词:
摘要: Dimension is a standard and well-studied measure of complexity posets. Recent research has provided many new upper bounds on the dimension for various structurally restricted classes Bounded gives succinct representation poset, admitting constant response time queries form "is $x
core.ac.uk
arxiv.org参考文章(3)
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang, Dimension of posets with planar cover graphs excluding two long incomparable chains Journal of Combinatorial Theory, Series A. ,vol. 164, pp. 1- 23 ,(2019) , 10.1016/J.JCTA.2018.11.016
Thomas Bläsius, Torsten Ueckerdt, Peter Stumpf, Local and Union Boxicity arXiv: Combinatorics. ,(2016)
Gwenaël Joret, Piotr Micek, Piotr Micek, Veit Wiechert, Sparsity and dimension arXiv: Combinatorics. ,(2015) , 10.1007/S00493-017-3638-4