{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:53:28Z","timestamp":1775638408136,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,18]]},"DOI":"10.1145\/3594778.3594882","type":"proceedings-article","created":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T14:20:27Z","timestamp":1687357227000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Going with the Flow: Real-Time Max-Flow on Asynchronous Dynamic Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-5437-5612","authenticated-orcid":false,"given":"Juntong","family":"Luo","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0981-9640","authenticated-orcid":false,"given":"Scott","family":"Sallinen","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9839-3866","authenticated-orcid":false,"given":"Matei","family":"Ripeanu","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, British Columbia, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3131677"},{"key":"e_1_3_2_1_2_1","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition, M\u00e1rio Figueiredo, Josiane Zerubia, and Anil K","author":"Boykov Yuri","unstructured":"Yuri Boykov and Vladimir Kolmogorov. 2001. An Experimental Comparison of Min-cut\/Max-flow Algorithms for Energy Minimization in Vision. In Energy Minimization Methods in Computer Vision and Pattern Recognition, M\u00e1rio Figueiredo, Josiane Zerubia, and Anil K. Jain (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 359--374."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"J. Cheriyan and S. N. Maheshwari. 1988. Analysis of preflow push algorithms for maximum network flow. In Foundations of Software Technology and Theoretical Computer Science Kesav V. Nori and Sanjeev Kumar (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 30--48. 10.1007\/3-540-50517-2_69","DOI":"10.1007\/3-540-50517-2_69"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009180"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050034"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/48014.61051"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.04.004"},{"key":"e_1_3_2_1_10_1","volume-title":"2011 Proceedings of the 34th International Convention MIPRO. IEEE, 440--445","author":"Homayounnejad S.","unstructured":"S. Homayounnejad, A. Bagheri, and A. Ghebleh. 2011. AAA: Asynchronous Adaptive Algorithm to solve Max-Flow Problem in wireless sensor networks. In 2011 Proceedings of the 34th International Convention MIPRO. IEEE, 440--445."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2004.1302974"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.72"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.50"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/RIVF.2006.1696436"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.11578\/dc.20201216.4"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.29"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588195.3593004"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00108"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037748"},{"key":"e_1_3_2_1_22_1","volume-title":"A self-stabilizing distributed maximum flow algorithm. Ph. D. Dissertation","author":"Zhou Yan","unstructured":"Yan Zhou. 1996. A self-stabilizing distributed maximum flow algorithm. Ph. D. Dissertation. University of Nevada, Las Vegas."}],"event":{"name":"GRADES & NDA '23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","location":"Seattle WA USA","acronym":"GRADES & NDA '23","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594778.3594882","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594778.3594882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:00Z","timestamp":1750182540000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594778.3594882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":21,"alternative-id":["10.1145\/3594778.3594882","10.1145\/3594778"],"URL":"https:\/\/doi.org\/10.1145\/3594778.3594882","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}