{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:34:35Z","timestamp":1767339275137},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["MAGZ","KO 3669\/4-1"],"award-info":[{"award-number":["MAGZ","KO 3669\/4-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["714704"],"award-info":[{"award-number":["714704"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000783","name":"Research Executive Agency","doi-asserted-by":"publisher","award":["631163.11"],"award-info":[{"award-number":["631163.11"]}],"id":[{"id":"10.13039\/501100000783","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011102","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["FP7\/2007-2013"],"award-info":[{"award-number":["FP7\/2007-2013"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["551145\/14"],"award-info":[{"award-number":["551145\/14"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/19m1239362","type":"journal-article","created":{"date-parts":[[2020,3,10]],"date-time":"2020-03-10T15:16:25Z","timestamp":1583853385000},"page":"640-681","source":"Crossref","is-referenced-by-count":1,"title":["Solving Partition Problems Almost Always Requires Pushing Many Vertices Around"],"prefix":"10.1137","volume":"34","author":[{"given":"Iyad","family":"Kanj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Komusiewicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Sorge","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik Jan","family":"van Leeuwen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,3,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.03.015"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(97)84217-3"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/120880240"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.10.004"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-002-1461-1"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1186\/s13015-015-0043-7"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(86)90113-5"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21755"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-012-1270-z"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.08.011"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.37236\/1799"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.065"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101395245"},{"key":"atypb18","first-page":"311","author":"Foldes S.","year":"1977","journal-title":"Canada"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/12089051X"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00177-8"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2013.08.007"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.08.002"},{"key":"atypb24","first-page":"51","author":"Kanj I.","year":"2018","journal-title":"Germany"},{"key":"atypb25","first-page":"75","author":"Kolay S.","year":"2016","journal-title":"Germany"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1052"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9559-5"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.01.032"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.3390\/a8010046"},{"key":"atypb31","first-page":"544","volume":"4957","author":"Stacho J.","year":"2008","journal-title":"Sci."},{"key":"atypb32","first-page":"16","volume":"6","author":"Tyshkevich R. I.","year":"1985","journal-title":"Izv. Akad. Nauk BSSR Ser. Fiz. Mat. Nauk"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1239362","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T17:47:51Z","timestamp":1585676871000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1239362"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1239362"],"URL":"https:\/\/doi.org\/10.1137\/19m1239362","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}