{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T06:42:34Z","timestamp":1767854554268,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s00493-020-4000-9","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T16:04:17Z","timestamp":1594051457000},"page":"655-677","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Boolean Dimension and Tree-Width"],"prefix":"10.1007","volume":"40","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"M\u00e9sz\u00e1ros","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Micek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"4000_CR1","doi-asserted-by":"crossref","unstructured":"F. Barrera-Cruz, T. Prag, H. Smith, L. Taylor and W. T. Trotter: Comparing Dushnik-Miller dimension, Boolean dimension and local dimension, Order, 2019.","DOI":"10.1007\/s11083-019-09502-6"},{"key":"4000_CR2","unstructured":"B. Bosek, J. Grytozuk and W. T. Trotter: Local dimension is unbounded for planar posets, submitted, arXiv:1712.06099."},{"key":"4000_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/BF00405592","volume":"13","author":"G R Brightwell","year":"1996","unstructured":"G. R. Brightwell and P. G. Franciosa: On the Boolean dimension of spherical orders, Order13 (1996), 233\u2013243.","journal-title":"Order"},{"key":"4000_CR4","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"B. Dushnik and E. W. Miller: Partially ordered sets, Amer. J. Math.63 (1941), 600\u2013610.","journal-title":"Amer. J. Math."},{"key":"4000_CR5","unstructured":"S. Felsner: Interval Orders: Combinatorial Structure and Algorithms, PhD thesis, Technische Universit\u00e4t Berlin, 1992."},{"key":"4000_CR6","first-page":"297","volume-title":"Sets, graphs and numbers (Budapest, 1991), volume 60 of Colloq. Math. Soc. J\u00e1nos Bolyai","author":"Z F\u00fcredi","year":"1992","unstructured":"Z. F\u00fcredi, P. Hajnal, V. R\u00f6dl and W. T. Trotter: Interval orders and shift graphs, in: Sets, graphs and numbers (Budapest, 1991), volume 60 of Colloq. Math. Soc. J\u00e1nos Bolyai, 297\u2013313, North-Holland, Amsterdam, 1992."},{"key":"4000_CR7","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-18088-5_35","volume-title":"Automata, Languages and Programming","author":"G Gambosi","year":"1987","unstructured":"G. Gambosi, J. Ne\u0161et\u0159il and M. Talamo: Posets, Boolean representations and quick path searching, in: Thomas Ottmann, editor, Automata, Languages and Programming, 404\u2013424, Berlin, Heidelberg, 1987, Springer Berlin Heidelberg."},{"key":"4000_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0304-3975(90)90125-2","volume":"70","author":"G Gambosi","year":"1990","unstructured":"G. Gambosi, J. Ne\u0161et\u0159il and M. Talamo: On locally presented posets, Theoretical Computer Science70 (1990), 251\u2013260.","journal-title":"Theoretical Computer Science"},{"key":"4000_CR9","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0012-365X(81)90203-X","volume":"35","author":"D Kelly","year":"1981","unstructured":"D. Kelly: On the dimension of partially ordered sets, Discrete Math.35 (1981), 135\u2013156.","journal-title":"Discrete Math."},{"key":"4000_CR10","doi-asserted-by":"crossref","unstructured":"T. M\u00e9sz\u00e1ros, P. Micek and W. T. Trotter: Boolean dimension, components and blocks, Order, 2019.","DOI":"10.1007\/s11083-019-09505-3"},{"key":"4000_CR11","unstructured":"P. Micek and W. Bartosz: personal communication."},{"key":"4000_CR12","first-page":"137","volume-title":"Irregularities of partitions (Fert\u0151d, 1986), volume 8 of Algorithms Combin. Study Res. Texts","author":"J Ne\u0161et\u0159il","year":"1989","unstructured":"J. Ne\u0161et\u0159il and P. Pudl\u00e1k: A note on Boolean dimension of posets, in: Irregularities of partitions (Fert\u0151d, 1986), volume 8 of Algorithms Combin. Study Res. Texts, 137\u2013140, Springer, Berlin, 1989."},{"key":"4000_CR13","doi-asserted-by":"publisher","first-page":"111605","DOI":"10.1016\/j.disc.2019.111605","volume":"343","author":"M Seweryn","year":"2020","unstructured":"M. Seweryn: Improved bound for the dimension of posets of treewidth two, Discrete Mathematics343 (2020), 111605.","journal-title":"Discrete Mathematics"},{"key":"4000_CR14","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1145\/1039488.1039493","volume":"51","author":"M Thorup","year":"2004","unstructured":"M. Thorup: Compact oracles for reachability and approximate distances in planar digraphs, J. ACM51 (2004), 993\u20131024.","journal-title":"J. ACM"},{"key":"4000_CR15","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/0095-8956(77)90048-X","volume":"22","author":"W T Trotter Jr.","year":"1977","unstructured":"W. T. Trotter, Jr. and J. I. Moore, Jr.: The dimension of planar posets, J. Combinatorial Theory Ser. B22 (1977), 54\u201367.","journal-title":"J. Combinatorial Theory Ser. B"},{"key":"4000_CR16","unstructured":"T. Ueckerdt: Proposed at Order & Geometry workshop in Gultowy, Poland, 2016."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4000-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-020-4000-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4000-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T23:45:06Z","timestamp":1625528706000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-020-4000-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["4000"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4000-9","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"31 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}