{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:41:28Z","timestamp":1767339688478},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540551218"},{"type":"electronic","value":"9783540467359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55121-2_9","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:48:26Z","timestamp":1330249706000},"page":"97-104","source":"Crossref","is-referenced-by-count":11,"title":["On complexity of some chain and antichain partition problems"],"prefix":"10.1007","author":[{"given":"Zbigniew","family":"Lonc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,5]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0166-218X(85)90027-7","volume":"12","author":"D. G. Corneil","year":"1985","unstructured":"Corneil D. G., The complexity of generalized clique packing, Discrete Applied Mathematics\n12(1985), 233\u2013239.","journal-title":"Discrete Applied Mathematics"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"Gr\u00f6tschel M., Lov\u00e1sz L. and Schrijver A., The ellipsoid method and its consequences in combinatorial optimization, Combinatorica\n1(1981), 169\u2013197.","journal-title":"Combinatorica"},{"key":"9_CR3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-94-009-5315-4_2","volume-title":"Graphs and Order","author":"R.H. M\u00f6hring","year":"1985","unstructured":"M\u00f6hring R.H., Algorithmic aspects of comparability graphs and interval graphs, in Graphs and Order (ed. I. Rival), Reidel Publishing Co., Dordrecht 1985, 41\u2013102."},{"key":"9_CR4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-94-009-2639-4_4","volume-title":"Algorithms and Order","author":"R.H. M\u00f6hring","year":"1989","unstructured":"M\u00f6hring R.H., Computationally tractable classes of ordered sets, in Algorithms and Order (ed. I. Rival), Reidel Publishing Co., Dordrecht 1989, 105\u2013194."},{"key":"9_CR5","first-page":"583","volume-title":"Graphs and Order","author":"R.H. M\u00f6hring","year":"1985","unstructured":"M\u00f6hring R.H., Problem 9.10, in Graphs and Order (ed. I. Rival), Reidel Publishing Co., Dordrecht 1985, 583."},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1137\/0208031","volume":"8","author":"C.H. Papadimitriou","year":"1979","unstructured":"Papadimitriou C.H. and Yanakakis M., Scheduling interval-ordered tasks, SIAM J. Comp.\n8(1979), 405\u2013409.","journal-title":"SIAM J. Comp."},{"key":"9_CR7","unstructured":"Reuter K., The jump number and the lattice of maximal antichains, Report 1197, Technische Hochschule Darmstadt, 1\u201316."},{"key":"9_CR8","unstructured":"Rival I., Some order theoretical ideas about scheduling, IX symposium on operations research (Osnabr\u00fcck, 1984), Methods of Operations Research 49 (1985)."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55121-2_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:28:03Z","timestamp":1619573283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55121-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540551218","9783540467359"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-55121-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}