{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:16Z","timestamp":1725664036755},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540578994"},{"type":"electronic","value":"9783540483854"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57899-4_48","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:39:54Z","timestamp":1330263594000},"page":"144-152","source":"Crossref","is-referenced-by-count":0,"title":["Towards a solution of the Holyer's problem"],"prefix":"10.1007","author":[{"given":"Zbigniew","family":"Lonc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF01956769","volume":"42","author":"N. Alon","year":"1983","unstructured":"N. Alon: A note on the decomposition of graphs into isomorphic matchings, Acta Math. Acad. Sci. Hung. 42 (1983), 221\u2013223","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"13_CR2","unstructured":"J.C. Bermond, D. Sotteau: Graph decomposition and G-designs, Proc. of the 5th British combinatorial conference, Aberdeen 1975"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF01903577","volume":"40","author":"A. Bialostocki","year":"1982","unstructured":"A. Bialostocki, Y. Roditty: 3K2-decomposition of a graph, Acta Math. Acad. Sci. Hung. 40 (1982), 201\u2013208","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"13_CR4","unstructured":"J. Bosak: Graph Decompositions, Springer-Verlag 1990"},{"key":"13_CR5","volume-title":"The decomposition of graphs into ladder graphs","author":"A. E. Brouwer","year":"1980","unstructured":"A.E. Brouwer, R.M. Wilson: The decomposition of graphs into ladder graphs, Stiching Mathematisch Centrum (zn 97\/80), Amsterdam 1980"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"F.R.K. Chung, R.L. Graham: Recent results in graph decompositions, In Combinatorics (H.N.V. Temperley, ed.), London Math. Soc., Lecture Notes Series 52 (1981), 103\u2013124","DOI":"10.1017\/CBO9780511662157.007"},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0885-064X(91)90006-J","volume":"7","author":"E. Cohen","year":"1991","unstructured":"E. Cohen, M. Tarsi: NP-completeness of graph decomposition problem, Journal of Complexity 7 (1991), 200\u2013212","journal-title":"Journal of Complexity"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"D. Dor, M. Tarsi: Graph decomposition is NPC \u2014 A complete proof of Holyer's conjecture, 1992, preprint","DOI":"10.1145\/129712.129737"},{"key":"13_CR9","first-page":"125","volume":"20","author":"O. Favaron","year":"1985","unstructured":"O. Favaron, Z. Lonc, M. Truszczy\u0144ski: Decomposition of graphs into graphs with three edges, Ars Combinatoria 20 (1985), 125\u2013146","journal-title":"Ars Combinatoria"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1137\/0212040","volume":"12","author":"P. Hell","year":"1983","unstructured":"P. Hell, D.G. Kirkpatrick: On the complexity of general graph factor problems, SIAM Journal of Computing 12(1983), 601\u2013609","journal-title":"SIAM Journal of Computing"},{"key":"13_CR11","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1137\/0210054","volume":"10","author":"I. Holyer","year":"1981","unstructured":"I. Holyer: The NP-completeness of some edge partition problems, SIAM J. of Comp. 10 (1981), 713\u2013717","journal-title":"SIAM J. of Comp."},{"key":"13_CR12","unstructured":"Masuyama, Hakimi: Edge packing in graphs, preprint"}],"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-57899-4_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:15:45Z","timestamp":1605647745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57899-4_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578994","9783540483854"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-57899-4_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}