{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:45:48Z","timestamp":1770993948130,"version":"3.50.1"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1585\/15"],"award-info":[{"award-number":["1585\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2014414"],"award-info":[{"award-number":["2014414"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/15m1045521","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T13:07:02Z","timestamp":1532005622000},"page":"1463-1482","source":"Crossref","is-referenced-by-count":5,"title":["Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem"],"prefix":"10.1137","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7014-8954","authenticated-orcid":true,"given":"Niv","family":"Buchbinder","sequence":"first","affiliation":[]},{"given":"Joseph","family":"Seffi","sequence":"additional","affiliation":[]},{"given":"Roy","family":"Schwartz","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"284","author":"Arora S.","year":"1995","journal-title":"New York"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/1502793.1502794"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794285983"},{"key":"atypb4","first-page":"535","volume":"2013","author":"Buchbinder N.","year":"2013","journal-title":"New York"},{"key":"atypb5","first-page":"8","author":"Calinescu G.","year":"2001","journal-title":"Philadelphia"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1687"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101396937"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/06065430X"},{"key":"atypb9","first-page":"114","author":"Cunningham W. H.","year":"1999","journal-title":"New York"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792225297"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347478"},{"key":"atypb12","first-page":"257","author":"Fakcharoenphol J.","year":"2003","journal-title":"Philadelphia"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00065-X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793243016"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00111-1"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-010-9320-z"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1030.0086"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/070685671"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1997.0154"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.06.019"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/585265.585268"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"atypb27","first-page":"11","author":"Manokaran R.","year":"2008","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979732147X"},{"key":"atypb30","first-page":"724","volume":"2014","author":"Sharma A.","year":"2014","journal-title":"STOC"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1045521","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T11:57:23Z","timestamp":1542801443000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/15M1045521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/15M1045521"],"URL":"https:\/\/doi.org\/10.1137\/15m1045521","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}