{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:05:20Z","timestamp":1758823520692,"version":"3.41.0"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2000,6,1]],"date-time":"2000-06-01T00:00:00Z","timestamp":959817600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,6,1]],"date-time":"2000-06-01T00:00:00Z","timestamp":959817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2000,6]]},"DOI":"10.1023\/a:1006429830221","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T02:03:28Z","timestamp":1040522608000},"page":"167-177","source":"Crossref","is-referenced-by-count":22,"title":["Dimension, Graph and Hypergraph Coloring"],"prefix":"10.1007","volume":"17","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[]},{"given":"William T.","family":"Trotter","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"265568_CR1","volume-title":"La dimension Ferrers des graphes orient\u00e9s","author":"O. Cogis","year":"1980","unstructured":"Cogis, O. (1980) La dimension Ferrers des graphes orient\u00e9s, Th\u00e8se, Universit\u00e9 Pierre et Marie Curie, Paris."},{"key":"265568_CR2","unstructured":"Felsner, S. and Trotter, W. T. The Dimension of the Adjacency Poset of a Planar Graph, in preparation."},{"key":"265568_CR3","unstructured":"F\u00fcredi, Z., Hajnal, P., R\u00f6dl, V. and Trotter, W. T. (1991) Interval orders and shift graphs, in A. Hajnal and V. T. Sos (eds), Sets, Graphs and Numbers, Colloq. Math. Soc. Janos Bolyai 60, pp. 297\u2013313."},{"key":"265568_CR4","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and Partially Ordered Sets: Dimension Theory","author":"W. T. Trotter","year":"1992","unstructured":"Trotter, W. T. (1992) Combinatorics and Partially Ordered Sets: Dimension Theory, The Johns Hopkins University Press, Baltimore, MD."},{"key":"265568_CR5","first-page":"433","volume-title":"Handbook of Combinatorics, Vol. I","author":"W. T. Trotter","year":"1995","unstructured":"Trotter, W. T. (1995) Partially ordered sets, in R. L. Graham, M. Gr\u00f6tschel, L. Lov\u00e1sz (eds), Handbook of Combinatorics, Vol. I, Elsevier, Amsterdam, pp. 433\u2013480."},{"key":"265568_CR6","first-page":"253","volume":"116","author":"W. T. Trotter","year":"1996","unstructured":"Trotter, W. T. (1996) Graphs and partially ordered sets, Congressus Numerantium\n116, 253\u2013278.","journal-title":"Congressus Numerantium"},{"key":"265568_CR7","doi-asserted-by":"crossref","unstructured":"Trotter, W. T. (1997) New perspectives on interval orders and interval graphs, in R. A. Bailey (ed.), Surveys in Combinatorics, London Math. Soc. Lecture Note Ser. 241, pp. 237\u2013286.","DOI":"10.1017\/CBO9780511662119.009"},{"key":"265568_CR8","first-page":"51","volume":"21","author":"W. T. Trotter","year":"1977","unstructured":"Trotter, W. T. and Moore J. I. (1977) The dimension of planar posets, J. Comb. Theory B\n21, 51\u201367.","journal-title":"J. Comb. Theory B"},{"key":"265568_CR9","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1137\/0603036","volume":"3","author":"M. Yannakakis","year":"1982","unstructured":"Yannakakis, M. (1982) On the complexity of the partial order dimension problem, SIAM J. Alg. Discr. Meth.\n3, 351\u2013358.","journal-title":"SIAM J. Alg. Discr. Meth."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1006429830221.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1006429830221\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1006429830221.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T08:53:45Z","timestamp":1751878425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1006429830221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,6]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,6]]}},"alternative-id":["265568"],"URL":"https:\/\/doi.org\/10.1023\/a:1006429830221","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"type":"print","value":"0167-8094"},{"type":"electronic","value":"1572-9273"}],"subject":[],"published":{"date-parts":[[2000,6]]}}}