{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:25:39Z","timestamp":1747189539135,"version":"3.40.5"},"reference-count":11,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1907820","CCF-1955785","CCF- 2006953"],"award-info":[{"award-number":["CCF-1907820","CCF-1955785","CCF- 2006953"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1750140 CAREER","CCF- 1955703"],"award-info":[{"award-number":["CCF-1750140 CAREER","CCF- 1955703"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,8,31]]},"DOI":"10.1137\/21m1463379","type":"journal-article","created":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T08:01:16Z","timestamp":1724140876000},"page":"1162-1180","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Gomory\u2013Hu Tree is Faster than \\(\\boldsymbol{n}\\,\\boldsymbol{-\\, 1}\\) Maximum Flows"],"prefix":"10.1137","volume":"53","author":[{"given":"Jason","family":"Li","sequence":"first","affiliation":[{"name":"Carnegie Mellon University."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1799-6660","authenticated-orcid":true,"given":"Debmalya","family":"Panigrahi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Duke University, Durham, NC 27708 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,8,20]]},"reference":[{"key":"ref6","series-title":"SoCG 2016","first-page":"22","volume-title":"32nd International Symposium on Computational Geometry","author":"Borradaile G.","year":"2016"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/070705970"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2684068"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/16M1091666"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/0109047"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1136"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0219009"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/070705994"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00020"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_168"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T08:01:19Z","timestamp":1724140879000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1463379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,20]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8,31]]}},"alternative-id":["10.1137\/21M1463379"],"URL":"https:\/\/doi.org\/10.1137\/21m1463379","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,8,20]]}}}