{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:12:44Z","timestamp":1766268764541},"reference-count":21,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1976,9,1]],"date-time":"1976-09-01T00:00:00Z","timestamp":210384000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":13468,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1976,9]]},"DOI":"10.1016\/0012-365x(76)90095-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:33:13Z","timestamp":1027654393000},"page":"71-82","source":"Crossref","is-referenced-by-count":33,"title":["On the complexity of posets"],"prefix":"10.1016","volume":"16","author":[{"suffix":"Jr.","given":"William T.","family":"Trotter","sequence":"first","affiliation":[]},{"given":"Kenneth P.","family":"Bogart","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(76)90095-9_BIB1","article-title":"Lattice Theory","volume":"Vol 25","author":"Birkhoff","year":"1967"},{"key":"10.1016\/0012-365X(76)90095-9_BIB2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0012-365X(73)90024-1","article-title":"Maximal dimensional partially ordered sets I","volume":"5","author":"Bogart","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB3","doi-asserted-by":"crossref","unstructured":"K.P. Bogart, I Rabnovitch and W.T. Trotter. A bound on the dimension of interval orders. J. Combin. Theory A. to appear.","DOI":"10.1016\/0097-3165(76)90004-2"},{"key":"10.1016\/0012-365X(76)90095-9_BIB4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0012-365X(73)90025-3","article-title":"Maximal dimensional partially ordered sets II","volume":"5","author":"Bogart","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB5","doi-asserted-by":"crossref","first-page":"535","DOI":"10.4153\/CJM-1968-055-7","article-title":"Natural! partial orders","volume":"20","author":"Dean","year":"1968","journal-title":"Can. J. Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","article-title":"A decomposition theorem for partially ordered sets","volume":"51","author":"Dilworth","year":"1950","journal-title":"Annals of Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","article-title":"Partially ordered sets","volume":"63","author":"Dushnik","year":"1941","journal-title":"Am. J. Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB8","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","article-title":"Intransitive indifference with unequal indifference intervals","volume":"7","author":"Fishburn","year":"1976","journal-title":"J. Math. Psychol."},{"key":"10.1016\/0012-365X(76)90095-9_BIB9","first-page":"1","volume":"4","author":"Hitaguchi","year":"1955"},{"key":"10.1016\/0012-365X(76)90095-9_BIB10","article-title":"Theory of Graphs","volume":"Vol. 38","author":"Ore","year":"1962"},{"key":"10.1016\/0012-365X(76)90095-9_BIB11","doi-asserted-by":"crossref","DOI":"10.1349\/ddlp.3344","article-title":"The dimension theory of semiorders and interval orders","author":"Rabinovitch","year":"1973"},{"key":"10.1016\/0012-365X(76)90095-9_BIB12","doi-asserted-by":"crossref","first-page":"113","DOI":"10.2307\/2964389","article-title":"Foundational aspects of theories of measurement","volume":"23","author":"Scott","year":"1958","journal-title":"J. Symbolic Logic"},{"key":"10.1016\/0012-365X(76)90095-9_BIB13","doi-asserted-by":"crossref","first-page":"386","DOI":"10.4064\/fm-16-1-386-389","article-title":"Sur l'extension de order partial","volume":"16","author":"Szpilrass","year":"1930","journal-title":"Fund. Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB14","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0012-365X(74)90113-7","article-title":"Dimension of the crown SL","volume":"8","author":"Trotter","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(76)90095-9_BIB15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1090\/S0002-9939-1975-0369192-2","article-title":"Inequalities in dimension theory for posets","volume":"47","author":"Trotter","year":"1975","journal-title":"Proc. AMS"},{"issue":"A","key":"10.1016\/0012-365X(76)90095-9_BIB16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0097-3165(74)90098-3","article-title":"Irreducible posets with large height exist","volume":"17","author":"Trotter","year":"1974","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0012-365X(76)90095-9_BIB17","series-title":"Mathematics Technical Report 06A10-2","article-title":"Duties construction of irreducible bosets","author":"Trotter","year":"1975"},{"key":"10.1016\/0012-365X(76)90095-9_BIB18","unstructured":"W.T. Trotter and Ramsey theory, submitted."},{"key":"10.1016\/0012-365X(76)90095-9_BIB19","doi-asserted-by":"crossref","unstructured":"W.T. Trotter. The dimension of planar posets, J. Combin. Theory B. to appear.","DOI":"10.1016\/0095-8956(77)90048-X"},{"key":"10.1016\/0012-365X(76)90095-9_BIB20","doi-asserted-by":"crossref","unstructured":"W.T. Trotter, Characterization problems of graphs, partially ordered sets, lattices, and families of sets, Discrete Math., to appear.","DOI":"10.1016\/S0012-365X(76)80011-8"},{"key":"10.1016\/0012-365X(76)90095-9_BIB21","unstructured":"W.T. Trotter and K.P. Bogart. Maximal dimensional partially ordered sets III. Discrete Math. to appear."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X76900959?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X76900959?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T14:43:00Z","timestamp":1681828980000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X76900959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,9]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1976,9]]}},"alternative-id":["0012365X76900959"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(76)90095-9","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1976,9]]}}}