{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:02:11Z","timestamp":1762866131547},"reference-count":114,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1137\/120870761","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T18:17:19Z","timestamp":1359483439000},"page":"C72-C98","source":"Crossref","is-referenced-by-count":25,"title":["An Optimized Sparse Approximate Matrix Multiply for Matrices with Decay"],"prefix":"10.1137","volume":"35","author":[{"given":"Nicolas","family":"Bock","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt","family":"Challacombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb1","first-page":"96","author":"Abdali S. K.","year":"1989","journal-title":"Berlin"},{"key":"atypb4","first-page":"121","author":"Amossen R. R.","year":"2009","journal-title":"ACM"},{"key":"atypb6","first-page":"6","author":"Badawy A. H.","year":"2004","journal-title":"J. Instruction-Level Parallelism"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501396920"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0915008"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022362401426"},{"key":"atypb14","first-page":"16","volume":"28","author":"Benzi M.","year":"2007","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598339372"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90035-1"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01395989"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.1998.694268"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1088\/0953-8984\/14\/11\/303"},{"key":"atypb24","first-page":"1","author":"Bulu\u00e7 A.","year":"2008","journal-title":"IEEE International Symposium on Parallel and Distributed Processing"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1063\/1.472627"},{"key":"atypb30","first-page":"53","author":"Challacombe M.","year":"1996","journal-title":"Singapore"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1063\/1.471163"},{"key":"atypb32","first-page":"53","author":"Challacombe M.","year":"1996","journal-title":"Singapore"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1063\/1.473575"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1063\/1.477969"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(00)00074-6"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1063\/1.1316012"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s10092-005-0103-3"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436652"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6355"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/1272743.1272747"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/2.889095"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01554.x"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1063\/1.474404"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0758197-9"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-007-0061-6"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1145\/131766.131769"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.028"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1145\/263767.263789"},{"key":"atypb51","first-page":"285","author":"Frigo M.","year":"1999","journal-title":"IEEE Computer Society"},{"key":"atypb52","first-page":"136","author":"Gabriel S. T.","year":"2004","journal-title":"ACM"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/S1359-0286(96)80114-8"},{"key":"atypb54","first-page":"9128","volume":"118","author":"Gan C. K.","year":"2003","journal-title":"J. Comput. Phys."},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"atypb56","first-page":"248","author":"Gaydadjiev G.","year":"2006","journal-title":"Berlin"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/MCISE.2003.1208637"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.71.1085"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1145\/1356052.1356053"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1145\/1377603.1377607"},{"key":"atypb65","first-page":"116","author":"Gottschling P.","year":"2007","journal-title":"ACM"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-003-0019-1"},{"key":"atypb67","first-page":"521","author":"Gray A. G.","year":"2001","journal-title":"MA"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"atypb70","first-page":"121","author":"Greengard L.","year":"1988","journal-title":"Berlin"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1137\/0912004"},{"key":"atypb73","first-page":"919","author":"Gunnels J.","year":"2007","journal-title":"Berlin"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1145\/2168773.2168775"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-002-1450-4"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1756"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90028-8"},{"key":"atypb79","first-page":"227","volume":"3","author":"Hoel E. G.","year":"1994","journal-title":"International Conference on Parallel Processing"},{"key":"atypb80","first-page":"307","author":"Huang Y.","year":"2009","journal-title":"IEEE"},{"key":"atypb82","first-page":"177","volume":"29","author":"Iserles A.","year":"2000","journal-title":"J. New Zealand Math. Soc."},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1145\/937598.937600"},{"key":"atypb86","first-page":"175","author":"Kale L. V.","year":"1996","journal-title":"MA"},{"key":"atypb87","first-page":"206","author":"Karlsson M.","year":"2000","journal-title":"Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, IEEE"},{"key":"atypb88","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687564"},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0256(98)00029-9"},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141926"},{"key":"atypb91","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141926"},{"key":"atypb93","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01775.x"},{"key":"atypb94","first-page":"1111","author":"Lieberman M. D.","year":"2008","journal-title":"IEEE Computer Society"},{"key":"atypb95","first-page":"137","author":"Lifflander J.","year":"2012","journal-title":"ACM"},{"key":"atypb96","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/HPCA.2001.903272","author":"Lin W. F.","year":"2001","journal-title":"Proceedings of the Seventh International Symposium on High-Performance Computer Architecture, IEEE"},{"key":"atypb97","first-page":"122","author":"Liu P.","year":"1994","journal-title":"ACM"},{"key":"atypb98","first-page":"192","volume":"17","author":"Li Z. Y.","year":"2005","journal-title":"Progress in Chemistry"},{"key":"atypb99","first-page":"5","author":"Lorton K. P.","year":"2006","journal-title":"ACM"},{"key":"atypb100","first-page":"79","author":"Ma W.","year":"2012","journal-title":"ACM"},{"key":"atypb101","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1956.0100"},{"key":"atypb102","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011119519789"},{"key":"atypb103","doi-asserted-by":"publisher","DOI":"10.1063\/1.473579"},{"key":"atypb104","doi-asserted-by":"publisher","DOI":"10.1145\/128762.128764"},{"key":"atypb106","first-page":"7","author":"Mucci P. J.","year":"1999","journal-title":"Proceedings of the Department of Defense HPCMP Users Group Conference"},{"key":"atypb107","doi-asserted-by":"publisher","DOI":"10.1016\/j.commatsci.2006.04.012"},{"key":"atypb108","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.193001"},{"key":"atypb109","doi-asserted-by":"publisher","DOI":"10.1063\/1.1559913"},{"key":"atypb110","doi-asserted-by":"publisher","DOI":"10.1063\/1.476741"},{"key":"atypb112","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.58.12704"},{"key":"atypb115","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199438"},{"key":"atypb118","first-page":"469","author":"Schneider D. A.","year":"1990","journal-title":"Morgan Kaufmann"},{"key":"atypb119","doi-asserted-by":"publisher","DOI":"10.1063\/1.473833"},{"key":"atypb120","doi-asserted-by":"publisher","DOI":"10.1063\/1.477546"},{"key":"atypb121","first-page":"61","author":"Stitt G.","year":"2008","journal-title":"ACM"},{"key":"atypb122","first-page":"131","author":"Stitt G.","year":"2008","journal-title":"ACM"},{"key":"atypb123","doi-asserted-by":"publisher","DOI":"10.1137\/0912059"},{"key":"atypb124","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"atypb126","first-page":"579","author":"Tang P.","year":"2006","journal-title":"ACM"},{"key":"atypb127","first-page":"241","author":"Thiyagalingam J.","year":"2003","journal-title":"Berlin"},{"key":"atypb129","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199704)9:4<255::AID-CPE250>3.0.CO;2-2"},{"key":"atypb130","first-page":"887","author":"Williams V. Vassilevska","year":"2012","journal-title":"ACM"},{"key":"atypb131","first-page":"388","author":"Wang Z.","year":"2003","journal-title":"New York"},{"key":"atypb132","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.04.016"},{"key":"atypb133","first-page":"570","author":"Warren M. S.","year":"1992","journal-title":"Los Alamitos, IEEE"},{"key":"atypb134","first-page":"570","author":"Warren M. S.","year":"1992","journal-title":"Proceedings of SC Conference"},{"key":"atypb135","first-page":"12","author":"Warren M. S.","year":"1993","journal-title":"ACM"},{"key":"atypb137","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)00177-4"},{"key":"atypb138","first-page":"141","author":"Weaver V. M.","year":"2008","journal-title":"Proceedings of the IEEE International Symposium on Workload Characterization"},{"key":"atypb139","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90079-5"},{"key":"atypb140","doi-asserted-by":"publisher","DOI":"10.1145\/568014.379559"},{"key":"atypb141","doi-asserted-by":"publisher","DOI":"10.1145\/1089389.1089398"},{"key":"atypb142","first-page":"774","author":"Wise D. S.","year":"2000","journal-title":"Berlin"},{"key":"atypb143","first-page":"176","author":"Yang C. L.","year":"2000","journal-title":"ACM"},{"key":"atypb145","doi-asserted-by":"publisher","DOI":"10.1063\/1.470549"},{"key":"atypb146","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.66.1438"},{"key":"atypb147","first-page":"93","author":"Yotov K.","year":"2007","journal-title":"ACM"},{"key":"atypb148","doi-asserted-by":"publisher","DOI":"10.1145\/1077464.1077466"},{"key":"atypb149","first-page":"8","volume":"25","author":"Zou Y.-S.","year":"2008","journal-title":"Appl. Res. Comput."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/120870761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T06:37:02Z","timestamp":1498027022000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/120870761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":114,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/120870761"],"URL":"https:\/\/doi.org\/10.1137\/120870761","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}