{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:08Z","timestamp":1747189568877,"version":"3.40.5"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"BARC","award":["16582","7027-00050B"],"award-info":[{"award-number":["16582","7027-00050B"]}]},{"DOI":"10.13039\/501100012652","name":"ETH Z\u00fcrich Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012652","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1942010"],"award-info":[{"award-number":["1942010"]}],"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":[[2023,4]]},"DOI":"10.1137\/20m1312149","type":"journal-article","created":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T16:28:06Z","timestamp":1639499286000},"page":"STOC19-128-STOC19-155","source":"Crossref","is-referenced-by-count":1,"title":["Decremental Strongly Connected Components and Single-Source Reachability in Near-Linear Time"],"prefix":"10.1137","volume":"52","author":[{"given":"Aaron","family":"Bernstein","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3522-156X","authenticated-orcid":true,"given":"Maximilian Probst","family":"Gutenberg","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Wulff-Nilsen","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,12,14]]},"reference":[{"key":"atypb1","first-page":"434","volume-title":"Proceedings of the 55th Annual Symposium on Foundations of Computer Science, IEEE","author":"Abboud A.","year":"2014"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/2756553"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00108"},{"volume-title":"Deterministic Decremental SSSP and Approximate min-cost Flow in Almost-Linear Time, preprint, arXiv:2101.07149","year":"2021","author":"Bernstein A.","key":"atypb5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00107"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.153"},{"key":"atypb8","first-page":"315","volume-title":"Proceedings of the 57th Annual Symposium on Foundations of Computer Science, IEEE","author":"Chechik S.","year":"2016"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.146"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00111"},{"volume-title":"Introduction to Algorithms","year":"2009","author":"Cormen T. H.","key":"atypb11"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039492"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322235"},{"key":"atypb14","first-page":"6","author":"Frigioni D.","year":"2001","journal-title":"J. Experimental Algorithmics"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.132"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/2071379.2071382"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.24"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591869"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47672-7_59"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746609"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492668"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502095"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.32"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90136-6"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055480"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.81"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814580"},{"key":"atypb28","first-page":"27","volume":"9","author":"J","year":"2013","journal-title":"ACM Trans. Algorithms"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.92"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384236"},{"volume-title":"Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM","year":"2020","author":"Probst Gutenberg M.","key":"atypb31"},{"key":"atypb32","first-page":"404","volume-title":"Proceedings of SODA","volume":"3","author":"Roditty L.","year":"2003"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30140-0_52"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/060650271"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/13093618X"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970265"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1033"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335345"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-0045-2"},{"key":"atypb41","first-page":"1757","volume-title":"Proceedings of the 24th annual ACM-SIAM Symposium on Discrete Algorithms, SIAM","author":"C.","year":"2013"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1312149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:59:12Z","timestamp":1682711952000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1312149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/20M1312149"],"URL":"https:\/\/doi.org\/10.1137\/20m1312149","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2021,12,14]]}}}