{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T10:14:56Z","timestamp":1781345696047,"version":"3.54.1"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1526799"],"award-info":[{"award-number":["CCF-1526799"]}],"id":[{"id":"10.13039\/100000001","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\/19m1299359","type":"journal-article","created":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T18:26:12Z","timestamp":1592331972000},"page":"1334-1353","source":"Crossref","is-referenced-by-count":20,"title":["LP Relaxation and Tree Packing for Minimum $k$-Cut"],"prefix":"10.1137","volume":"34","author":[{"given":"Chandra","family":"Chekuri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kent","family":"Quanrud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chao","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792236237"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00071-1"},{"key":"atypb3","first-page":"1426","author":"Chandrasekaran K.","year":"2018","journal-title":"Philadelphia"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480104445095"},{"key":"atypb6","first-page":"801","author":"Chekuri C.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3829"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0661(04)81014-4"},{"key":"atypb9","first-page":"127","author":"Fujishige S.","year":"2009","journal-title":"Berlin"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585866"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793242618"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.1.24"},{"key":"atypb14","first-page":"2821","author":"Gupta A.","year":"2018","journal-title":"Philadelphia"},{"key":"atypb16","first-page":"229","author":"Gupta A.","year":"2019","journal-title":"ACM"},{"key":"atypb17","first-page":"1919","author":"Henzinger M.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/050631616"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331608"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234534"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9177-z"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758778"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.11.011"},{"key":"atypb29","first-page":"26","author":"Naor J.","year":"2001","journal-title":"Phildelphia"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90070-D"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.01.040"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792251730"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263872"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-0045-2"},{"key":"atypb37","first-page":"159","author":"Thorup M.","year":"2008","journal-title":"ACM"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1299359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,30]],"date-time":"2020-06-30T19:30:24Z","timestamp":1593545424000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1299359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1299359"],"URL":"https:\/\/doi.org\/10.1137\/19m1299359","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}