{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T10:08:57Z","timestamp":1771236537270,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540571827","type":"print"},{"value":"9783540479277","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57182-5_21","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:09:23Z","timestamp":1330258163000},"page":"291-300","source":"Crossref","is-referenced-by-count":31,"title":["On the complexity of scheduling incompatible jobs with unit-times"],"prefix":"10.1007","author":[{"given":"Hans L.","family":"Bodlaender","sequence":"first","affiliation":[]},{"given":"Klaus","family":"Jansen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1137\/0214065","volume":"4","author":"D. G. Corneil","year":"1985","unstructured":"Corneil, D.G., Perl, Y., Stewart, L.K.: A linear recognition algorithm for cographs. SIAM Journal of Computing 4 (1985) 926\u2013934","journal-title":"SIAM Journal of Computing"},{"key":"21_CR2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"21_CR3","volume-title":"Algorithmic graph theory and perfect graphs","author":"M. C. Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic graph theory and perfect graphs. Academic Press, New York (1980)"},{"key":"21_CR4","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1002\/net.3230120410","volume":"12","author":"U. I. Gupta","year":"1982","unstructured":"Gupta, U.I., Lee, D.T., Leung, J.Y.-T.: Efficient algorithms for interval graphs and circular arc graphs. Networks 12 (1982) 459\u2013467","journal-title":"Networks"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, Thatcher (eds.): Complexity of computer computations, Plenum Press (1972) 85\u2013104","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"21_CR6","unstructured":"Lonc, Z.: On complexity of some chain and antichain partition problems. WG Conference, LNCS (1991) 97\u2013104"},{"key":"21_CR7","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1137\/0208031","volume":"8","author":"C. H. Papadimitriou","year":"1979","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Scheduling interval-ordered tasks. SIAM Journal of Computing 8 (1979) 405\u2013409","journal-title":"SIAM Journal of Computing"},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0095-8956(74)90063-X","volume":"B 16","author":"D. Scinsche","year":"1974","unstructured":"Scinsche, D.: On a property of the class of n-colorable graphs. Journal of Combinatoral Theory B 16 (1974) 191\u2013193","journal-title":"Journal of Combinatoral Theory"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1993"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57182-5_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:59:26Z","timestamp":1619571566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57182-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571827","9783540479277"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-57182-5_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}