{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T21:46:39Z","timestamp":1705095999878},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-16-1-2374"],"award-info":[{"award-number":["N00014-16-1-2374"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1637566"],"award-info":[{"award-number":["1637566"]}],"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":[[2020,1]]},"DOI":"10.1137\/17m1161774","type":"journal-article","created":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T19:21:36Z","timestamp":1582053696000},"page":"FOCS17-280-FOCS17-349","source":"Crossref","is-referenced-by-count":2,"title":["Hardness Results for Structured Linear Systems"],"prefix":"10.1137","volume":"49","author":[{"given":"Rasmus","family":"Kyng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,2,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/12089939X"},{"key":"atypb2","first-page":"81","author":"Arie-Nachimson M.","year":"2012","journal-title":"IEEE Computer Society"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.03.029"},{"key":"atypb6","first-page":"269","author":"Chin H. H.","year":"2013","journal-title":"ACM"},{"key":"atypb7","first-page":"204","author":"Cohen M. B.","year":"2014","journal-title":"SIAM"},{"key":"atypb9","first-page":"9","author":"Cohen M. B.","year":"2016","journal-title":"ACM"},{"key":"atypb10","first-page":"752","author":"Cohen M. B.","year":"2017","journal-title":"SIAM"},{"key":"atypb12","first-page":"451","author":"Daitch S. I.","year":"2008","journal-title":"ACM"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199355754"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446232"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/040608982"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322100"},{"key":"atypb19","first-page":"217","author":"Kelner J. A.","year":"2014","journal-title":"SIAM"},{"key":"atypb21","first-page":"1093","volume":"244","author":"Khachiyan L. G.","year":"1979","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"atypb23","first-page":"842","author":"Kyng R.","year":"2016","journal-title":"ACM"},{"key":"atypb24","first-page":"404","author":"Kyng R.","year":"2018","journal-title":"ACM"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.6028\/jres.045.026"},{"key":"atypb26","first-page":"424","author":"Lee Y. T.","year":"2014","journal-title":"IEEE Computer Society"},{"key":"atypb27","first-page":"230","author":"Lee Y. T.","year":"2015","journal-title":"IEEE Computer Society"},{"key":"atypb28","first-page":"101","author":"Leighton T.","year":"1991","journal-title":"ACM"},{"key":"atypb29","first-page":"121","author":"Madry A.","year":"2010","journal-title":"ACM"},{"key":"atypb30","first-page":"253","author":"Madry A.","year":"2013","journal-title":"IEEE Computer Society"},{"key":"atypb31","first-page":"593","author":"Madry A.","year":"2016","journal-title":"IEEE Computer Society"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.06.005"},{"key":"atypb33","first-page":"1605","author":"Musco C.","year":"2018","journal-title":"SIAM"},{"key":"atypb39","first-page":"263","author":"Sherman J.","year":"2013","journal-title":"IEEE Computer Society"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/060650295"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/120863642"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/090767777"},{"key":"atypb43","first-page":"29","author":"Spielman D. A.","year":"2007","journal-title":"IEEE Computer Society"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/090771430"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"atypb48","first-page":"2","author":"Teng S.-H.","year":"2010","journal-title":"Berlin"},{"key":"atypb50","first-page":"332","author":"Vaidya P. M.","year":"1989","journal-title":"IEEE Computer Society"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/080724265"},{"key":"atypb52","first-page":"887","author":"Williams V. V.","year":"2012","journal-title":"New York"},{"key":"atypb53","first-page":"645","author":"Williams V. V.","year":"2010","journal-title":"IEEE Computer Society"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2007.906221"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2014.03.003"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1137\/140977576"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1161774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T15:32:29Z","timestamp":1598887949000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1161774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/17M1161774"],"URL":"https:\/\/doi.org\/10.1137\/17m1161774","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}