{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:36:01Z","timestamp":1770896161438,"version":"3.50.1"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"TwoSigma PhD Fellowship"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["AF 1565235"],"award-info":[{"award-number":["AF 1565235"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1122374"],"award-info":[{"award-number":["1122374"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/21m1439390","type":"journal-article","created":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T16:49:48Z","timestamp":1659372588000},"page":"1791-1816","source":"Crossref","is-referenced-by-count":3,"title":["Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory"],"prefix":"10.1137","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7367-0097","authenticated-orcid":true,"given":"Jason M.","family":"Altschuler","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1132-8477","authenticated-orcid":true,"given":"Pablo A.","family":"Parrilo","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6425992"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.21236\/ADA594171"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.5.771.10607"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.87"},{"key":"atypb5","volume-title":"Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory, preprint, arXiv:2004.03114","author":"Altschuler J. M.","year":"2020"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/19M1264072"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00018"},{"key":"atypb9","volume-title":"Tech. report","author":"Bapat R.","year":"1993"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2001.922010"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.031"},{"key":"atypb12","volume-title":"Proceedings of the IFAC Conference on System Structure and Control","author":"Cochet-Terrasson J.","year":"1998"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.88"},{"key":"atypb14","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009"},{"key":"atypb15","volume-title":"Proceedings of the Conference on Neural Information Processing Systems","author":"Cuturi M.","year":"2013"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/1027084.1027085"},{"key":"atypb17","first-page":"37","volume-title":"Proceedings of the Design Automation Conference, IEEE","author":"Dasdan A.","year":"1999"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2011.06.003"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90171-8"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972894.1"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/76359.76368"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0033556"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230607"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.3390\/a9040072"},{"key":"atypb25","volume-title":"Dynamic Programming and Markov Processes","author":"Howard R. A.","year":"1960"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895289765"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90011-0"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90026-3"},{"key":"atypb29","first-page":"209","volume-title":"Proceedings of the International Symposium on the Theory of Graphs","author":"Lawler E. L.","year":"1966"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802475"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586040"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321048"},{"key":"atypb33","first-page":"154","volume-title":"Proceedings of the Symposium on Discrete Algorithms, SIAM","author":"Ostrovsky R.","year":"2017"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00050-8"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1561\/2200000073"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_68"},{"key":"atypb37","volume-title":"Algorithms Combin. 24","author":"Schrijver A.","year":"2003"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1958.8.171"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"atypb40","volume-title":"Bipartite Matching in Nearly-Linear Time on Moderately Dense Graphs, preprint, arXiv:2009.01802","author":"van den Brand J.","year":"2020"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00090"},{"key":"atypb43","first-page":"108","volume":"3","author":"Wilson A. G.","year":"1969","journal-title":"J. Transport Economics Policy"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230210206"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.20"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00188-3"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T15:05:16Z","timestamp":1664550316000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1439390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,1]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/21M1439390"],"URL":"https:\/\/doi.org\/10.1137\/21m1439390","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,1]]}}}