{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T12:19:22Z","timestamp":1765369162378,"version":"3.37.3"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Hong Kong Research Grants Council"},{"DOI":"10.13039\/501100007277","name":"Center for Massive Data Algorithmics","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007277","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0843915","1111109","0835652","CCF-1065125","CCF-AF-0937274"],"award-info":[{"award-number":["0843915","1111109","0835652","CCF-1065125","CCF-AF-0937274"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/141002281","type":"journal-article","created":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T16:29:24Z","timestamp":1488299364000},"page":"456-477","source":"Crossref","is-referenced-by-count":27,"title":["Single Pass Spectral Sparsification in Dynamic Streams"],"prefix":"10.1137","volume":"46","author":[{"given":"M.","family":"Kapralov","sequence":"first","affiliation":[]},{"given":"Y. T.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"C. N.","family":"Musco","sequence":"additional","affiliation":[]},{"given":"C. P.","family":"Musco","sequence":"additional","affiliation":[]},{"given":"A.","family":"Sidford","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2017,2,28]]},"reference":[{"key":"atypb1","first-page":"328","author":"Ahn K. J.","year":"2009","journal-title":"Languages and Programming"},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/2688073.2688113","author":"Cohen M. B.","year":"2015","journal-title":"Theoretical Computer Science"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921666"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/100801901"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/100816705"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2045092"},{"key":"atypb15","first-page":"107","author":"Henzinger M. R.","year":"1999","journal-title":"RI"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.2307\/2282952"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147955"},{"key":"atypb18","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/FOCS.2014.66","author":"Kapralov M.","year":"2014","journal-title":"Proceedings of the IEEE 55th Annual Symposium on Foundations of Computer Science"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090267"},{"key":"atypb20","first-page":"107","author":"Kapralov M.","year":"2014","journal-title":"Proceedings of the ACM Symposium on Principles of Distributed Computing"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9396-1"},{"key":"atypb22","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/FOCS.2011.85","author":"Koutis I.","year":"2011","journal-title":"Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science"},{"key":"atypb23","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/FOCS.2013.22","author":"Li M.","year":"2013","journal-title":"Proceedings of the IEEE 54th Annual Symposium on Foundations of Computer Science"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"atypb28","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/FOCS.2013.21","author":"Nelson J.","year":"2013","journal-title":"Proceedings of the IEEE 54th Annual Symposium on Foundations of Computer Science"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"atypb30","first-page":"143","author":"Sarlos T.","year":"2006","journal-title":"Proceedings of the IEEE 47th Annual Symposium on Foundations of Computer Science"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/08074489X"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/090771430"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/141002281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,24]],"date-time":"2022-07-24T23:18:07Z","timestamp":1658704687000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/141002281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1,12]]},"published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/141002281"],"URL":"https:\/\/doi.org\/10.1137\/141002281","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}