{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:12Z","timestamp":1740107112562,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T00:00:00Z","timestamp":1660003200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T00:00:00Z","timestamp":1660003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["426725"],"award-info":[{"award-number":["426725"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s00373-022-02543-6","type":"journal-article","created":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T07:02:39Z","timestamp":1660028559000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dimension of Restricted Classes of Interval Orders"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1102-6102","authenticated-orcid":false,"given":"Mitchel T.","family":"Keller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ann N.","family":"Trenk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen J.","family":"Young","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,9]]},"reference":[{"issue":"3","key":"2543_CR1","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(76)90004-2","volume":"21","author":"KP Bogart","year":"1976","unstructured":"Bogart, K.P., Rabinovich, I., Trotter, W.T., Jr.: A bound on the dimension of interval orders. J. Combin. Theory Ser. A 21(3), 319\u2013328 (1976)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"23","key":"2543_CR2","doi-asserted-by":"publisher","first-page":"3426","DOI":"10.1016\/j.disc.2012.02.008","volume":"312","author":"B Bosek","year":"2012","unstructured":"Bosek, B., Kloch, K., Krawczyk, T., Micek, P.: On-line version of Rabinovitch theorem for proper intervals. Discrete Math. 312(23), 3426\u20133436 (2012). https:\/\/doi.org\/10.1016\/j.disc.2012.02.008","journal-title":"Discrete Math."},{"issue":"5","key":"2543_CR3","doi-asserted-by":"publisher","first-page":"893","DOI":"10.2140\/involve.2018.11.893","volume":"11","author":"S Boyadzhiyska","year":"2018","unstructured":"Boyadzhiyska, S., Isaak, G., Trenk, A.N.: A simple proof characterizing interval orders with interval lengths between 1 and k. Involve J. Math. 11(5), 893\u2013900 (2018). https:\/\/doi.org\/10.2140\/involve.2018.11.893","journal-title":"Involve J. Math."},{"key":"2543_CR4","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.dam.2019.06.021","volume":"267","author":"S Boyadzhiyska","year":"2019","unstructured":"Boyadzhiyska, S., Isaak, G., Trenk, A.N.: Interval orders with two interval lengths. Discrete Appl. Math. 267, 52\u201363 (2019). https:\/\/doi.org\/10.1016\/j.dam.2019.06.021","journal-title":"Discrete Appl. Math."},{"issue":"7","key":"2543_CR5","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/j.dam.2010.07.006","volume":"159","author":"MR Cerioli","year":"2011","unstructured":"Cerioli, M.R., Oliveira, F.D.S., Szwarcfiter, J.L.: On counting interval lengths of interval graphs. Discrete Appl. Math. 159(7), 532\u2013543 (2011). https:\/\/doi.org\/10.1016\/j.dam.2010.07.006","journal-title":"Discrete Appl. Math."},{"key":"2543_CR6","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","volume":"7","author":"PC Fishburn","year":"1970","unstructured":"Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psychol. 7, 144\u2013149 (1970)","journal-title":"J. Math. Psychol."},{"issue":"4","key":"2543_CR7","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1002\/jgt.3190090405","volume":"9","author":"PC Fishburn","year":"1985","unstructured":"Fishburn, P.C., Graham, R.L.: Classes of interval graphs under expanding length restrictions. J. Graph Theory 9(4), 459\u2013472 (1985). https:\/\/doi.org\/10.1002\/jgt.3190090405","journal-title":"J. Graph Theory"},{"key":"2543_CR8","unstructured":"F\u00fcredi, Z., Hajnal, P., R\u00f6dl, V., Trotter, W.T.: Interval orders and shift graphs. In: Hajnal, A., Sos, V.T. (eds.) Sets, Graphs and Numbers, Colloquium Mathematical Society J\u00e1nos Bolyai, vol.\u00a060, pp. 297\u2013313 (1991)"},{"key":"2543_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511542985","volume-title":"Tolerance Graphs, Cambridge Studies in Advanced Mathematics","author":"MC Golumbic","year":"2004","unstructured":"Golumbic, M.C., Trenk, A.N.: Tolerance Graphs, Cambridge Studies in Advanced Mathematics, vol. 89. Cambridge University Press, Cambridge (2004)"},{"issue":"1","key":"2543_CR10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0012-365X(98)00315-X","volume":"201","author":"S Ho\u015ften","year":"1999","unstructured":"Ho\u015ften, S., Morris, W.D.: The order dimension of the complete graph. Discrete Math. 201(1), 133\u2013139 (1999). https:\/\/doi.org\/10.1016\/S0012-365X(98)00315-X","journal-title":"Discrete Math."},{"issue":"1","key":"2543_CR11","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0166-218X(93)90229-H","volume":"44","author":"G Isaak","year":"1993","unstructured":"Isaak, G.: Bounded discrete representations of interval orders. Discrete Appl. Math. 44(1), 157\u2013183 (1993). https:\/\/doi.org\/10.1016\/0166-218X(93)90229-H","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"2543_CR12","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1002\/jgt.21831","volume":"79","author":"F Joos","year":"2015","unstructured":"Joos, F.: A characterization of mixed unit interval graphs. J. Graph Theory 79(4), 267\u2013281 (2015). https:\/\/doi.org\/10.1002\/jgt.21831","journal-title":"J. Graph Theory"},{"issue":"2","key":"2543_CR13","doi-asserted-by":"publisher","first-page":"367","DOI":"10.4153\/CJM-1977-040-3","volume":"29","author":"D Kelly","year":"1977","unstructured":"Kelly, D.: The 3-irreducible partially ordered sets. Can. J. Math. 29(2), 367\u2013383 (1977)","journal-title":"Can. J. Math."},{"key":"2543_CR14","doi-asserted-by":"publisher","first-page":"373","DOI":"10.2307\/1998052","volume":"213","author":"D Kleitman","year":"1975","unstructured":"Kleitman, D., Markowsky, G.: On Dedekind\u2019s problem: the number of isotone Boolean functions. II. Trans. Am. Math. Soc. 213, 373\u2013390 (1975). https:\/\/doi.org\/10.2307\/1998052","journal-title":"Trans. Am. Math. Soc."},{"key":"2543_CR15","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.jda.2015.05.011","volume":"34","author":"J K\u00f6bler","year":"2015","unstructured":"K\u00f6bler, J., Kuhnert, S., Watanabe, O.: Interval graph representation with given interval and intersection lengths. J. Discrete Algorithms 34, 108\u2013117 (2015). https:\/\/doi.org\/10.1016\/j.jda.2015.05.011","journal-title":"J. Discrete Algorithms"},{"key":"2543_CR16","doi-asserted-by":"publisher","unstructured":"Pe\u2019er, I., Shamir, R.: Interval graphs with side (and size) constraints. In: P.\u00a0Spirakis (ed.) Algorithms\u2014ESA \u201995, Lecture Notes in Computer Science, pp. 142\u2013154. Springer, Berlin, Heidelberg (1995). https:\/\/doi.org\/10.1007\/3-540-60313-1_140","DOI":"10.1007\/3-540-60313-1_140"},{"issue":"4","key":"2543_CR17","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1137\/S0895480196306373","volume":"10","author":"I Pe\u2019er","year":"1997","unstructured":"Pe\u2019er, I., Shamir, R.: Realizing interval graphs with size and distance constraints. SIAM J. Discrete Math. 10(4), 662\u2013687 (1997). https:\/\/doi.org\/10.1137\/S0895480196306373","journal-title":"SIAM J. Discrete Math."},{"key":"2543_CR18","unstructured":"Rabinovitch, I.: The dimension-theory of semiorders and interval-orders. Ph.D. thesis, Dartmouth College (1973)"},{"issue":"1","key":"2543_CR19","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/0097-3165(78)90030-4","volume":"25","author":"I Rabinovitch","year":"1978","unstructured":"Rabinovitch, I.: The dimension of semiorders. J. Combin. Theory Ser. A 25(1), 50\u201361 (1978). https:\/\/doi.org\/10.1016\/0097-3165(78)90030-4","journal-title":"J. Combin. Theory Ser. A"},{"issue":"4","key":"2543_CR20","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1002\/jgt.21650","volume":"72","author":"D Rautenbach","year":"2013","unstructured":"Rautenbach, D., Szwarcfiter, J.L.: Unit interval graphs of open and closed intervals. J. Graph Theory 72(4), 418\u2013429 (2013). https:\/\/doi.org\/10.1002\/jgt.21650","journal-title":"J. Graph Theory"},{"key":"2543_CR21","doi-asserted-by":"publisher","first-page":"113","DOI":"10.2307\/2964389","volume":"23","author":"D Scott","year":"1958","unstructured":"Scott, D., Suppes, P.: Foundational aspects of theories of measurement. J. Symb. Logic 23, 113\u2013128 (1958)","journal-title":"J. Symb. Logic"},{"issue":"1","key":"2543_CR22","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s11083-015-9354-z","volume":"33","author":"A Shuchat","year":"2016","unstructured":"Shuchat, A., Shull, R., Trenk, A.N.: Unit interval orders of open and closed intervals. Order 33(1), 85\u201399 (2016). https:\/\/doi.org\/10.1007\/s11083-015-9354-z","journal-title":"Order"},{"key":"2543_CR23","first-page":"189","volume":"221","author":"A Shuchat","year":"2014","unstructured":"Shuchat, A., Shull, R., Trenk, A.N., West, L.C.: Unit mixed interval graphs. Congr. Numer. 221, 189\u2013223 (2014)","journal-title":"Congr. Numer."},{"key":"2543_CR24","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and Partially Ordered Sets: Dimension Theory","author":"WT Trotter","year":"1992","unstructured":"Trotter, W.T.: Combinatorics and Partially Ordered Sets: Dimension Theory. Johns Hopkins Series in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (1992)"},{"key":"2543_CR25","doi-asserted-by":"crossref","unstructured":"Trotter, W.T.: New perspectives on interval orders and interval graphs. In: Surveys in Combinatorics, 1997 (London), London Mathematical Society. Lecture Note Series, vol. 241, pp. 237\u2013286. Cambridge University Press, Cambridge (1997)","DOI":"10.1017\/CBO9780511662119.009"},{"key":"2543_CR26","unstructured":"Trotter, W.T.: Personal communication (2020)"},{"issue":"4","key":"2543_CR27","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S0012-365X(76)80011-8","volume":"16","author":"WT Trotter Jr","year":"1976","unstructured":"Trotter, W.T., Jr., Moore, J.I., Jr.: Characterization problems for graphs, partially ordered sets, lattices, and families of sets. Discrete Math. 16(4), 361\u2013381 (1976)","journal-title":"Discrete Math."},{"issue":"1","key":"2543_CR28","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/0095-8956(77)90048-X","volume":"22","author":"WT Trotter Jr","year":"1977","unstructured":"Trotter, W.T., Jr., Moore, J.I., Jr.: The dimension of planar posets. J. Combin. Theory Ser. B 22(1), 54\u201367 (1977)","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02543-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-022-02543-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02543-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T01:41:49Z","timestamp":1676338909000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-022-02543-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,9]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["2543"],"URL":"https:\/\/doi.org\/10.1007\/s00373-022-02543-6","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2022,8,9]]},"assertion":[{"value":"3 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"137"}}