{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T01:20:39Z","timestamp":1768699239214,"version":"3.49.0"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00493-012-2594-2","type":"journal-article","created":{"date-parts":[[2012,6,7]],"date-time":"2012-06-07T02:43:53Z","timestamp":1339037033000},"page":"251-282","source":"Crossref","is-referenced-by-count":12,"title":["Packing seagulls"],"prefix":"10.1007","volume":"32","author":[{"given":"Maria","family":"Chudnovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,7]]},"reference":[{"key":"2594_CR1","first-page":"258","volume":"247","author":"C. Berge","year":"1958","unstructured":"C. Berge: Sur le couplage maximum d\u2019un graphe, C.R. Acad. Sci. Paris 247 (1958), 258\u2013259.","journal-title":"C.R. Acad. Sci. Paris"},{"key":"2594_CR2","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1016\/j.jctb.2007.04.003","volume":"97","author":"J. Blasiak","year":"2007","unstructured":"J. Blasiak: A special case of Hadwiger\u2019s conjecture, J. Combinatorial Theory, Ser. B, 97 (2007), 1056\u20131073.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"2594_CR3","unstructured":"M. Chudnovsky, S.-I. Oum and P. Seymour: Finding minimum clique capacity, Combinatorics this issue."},{"key":"2594_CR4","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1137\/S0097539792229507","volume":"26","author":"D. Dor","year":"1997","unstructured":"D. Dor and M. Tarsi: Graph decomposition is NP-complete: A complete proof of Holyer\u2019s conjecture, SIAM J. Comput. 26 (1997), 1166\u20131187.","journal-title":"SIAM J. Comput."},{"key":"2594_CR5","series-title":"Lectures in Applied Mathematics","first-page":"333","volume-title":"Mathematics of the Decision Sciences Part 1","author":"J. Edmonds","year":"1968","unstructured":"J. Edmonds: Matroid partition, in: Mathematics of the Decision Sciences Part 1 (Proceedings Fifth Summer Seminar on the Mathematics of the Decision Sciences, Stanford, California, 1967; G. B. Dantzig, A. F. Vienott, Jr. eds.) [Lectures in Applied Mathematics Vol.11], American Mathematical Society, Providence, Rhode Island, 1968, 333\u2013345."},{"key":"2594_CR6","first-page":"133","volume":"88","author":"H. Hadwiger","year":"1943","unstructured":"H. Hadwiger: \u00dcber eine Klassifikation der Streckenkomplexe, Vierteljahrsschr. Naturforsch. Ges. Z\u00fcrich 88 (1943), 133\u2013142.","journal-title":"Vierteljahrsschr. Naturforsch. Ges. Z\u00fcrich"},{"key":"2594_CR7","doi-asserted-by":"crossref","first-page":"333","DOI":"10.7151\/dmgt.1206","volume":"23","author":"M. D. Plummer","year":"2005","unstructured":"M. D. Plummer, M. Stiebitz and B. Toft: On a special case of Hadwiger\u2019s conjecture, Discuss. Math. Graph Theory 23 (2005), 333\u2013363.","journal-title":"Discuss. Math. Graph Theory"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-012-2594-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-012-2594-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-012-2594-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:48Z","timestamp":1559093568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-012-2594-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["2594"],"URL":"https:\/\/doi.org\/10.1007\/s00493-012-2594-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4]]}}}