{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:08:03Z","timestamp":1725552483149},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121999"},{"type":"electronic","value":"9783642122002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12200-2_14","type":"book-chapter","created":{"date-parts":[[2010,4,21]],"date-time":"2010-04-21T09:53:05Z","timestamp":1271843585000},"page":"143-156","source":"Crossref","is-referenced-by-count":7,"title":["The I\/O Complexity of Sparse Matrix Dense Matrix Multiplication"],"prefix":"10.1007","author":[{"given":"Gero","family":"Greiner","sequence":"first","affiliation":[]},{"given":"Riko","family":"Jacob","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"9","key":"14_CR1","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.S.: The input\/output complexity of sorting and related problems. Communications of the ACM\u00a031(9), 1116\u20131127 (1988)","journal-title":"Communications of the ACM"},{"key":"14_CR2","unstructured":"Bader, M., Heinecke, A.: Cache oblivious dense and sparse matrix multiplication based on peano curves. In: PARA 2008. LNCS. Springer, Heidelberg (accepted for publication)"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/1248377.1248391","volume-title":"Proceedings of SPAA 2007","author":"M.A. Bender","year":"2007","unstructured":"Bender, M.A., Brodal, G.S., Fagerberg, R., Jacob, R., Vicari, E.: Optimal sparse matrix dense vector multiplication in the I\/O-model. In: Proceedings of SPAA 2007, pp. 61\u201370. ACM, New York (2007)"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Bulucc, A., Gilbert, J.R.: Challenges and advances in parallel sparse matrix-matrix multiplication. In: Proceedings of ICPP 2008, Portland, Oregon, USA, September 2008, pp. 503\u2013510 (2008)","DOI":"10.1109\/ICPP.2008.45"},{"key":"14_CR5","first-page":"326","volume-title":"Proceedings of STOC 1981","author":"J.-W. Hong","year":"1981","unstructured":"Hong, J.-W., Kung, H.T.: I\/O complexity: The red-blue pebble game. In: Proceedings of STOC 1981, pp. 326\u2013333. ACM, New York (1981)"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Kowarschik, M., Wei\u00df, C.: An overview of cache optimization techniques and cache-aware numerical algorithms. Algorithms for Memory Hierarchies, 213\u2013232 (2003)","DOI":"10.1007\/3-540-36574-5_10"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1090\/S0273-0979-08-01176-2","volume":"45","author":"J.M. Landsberg","year":"2008","unstructured":"Landsberg, J.M.: Geometry and the complexity of matrix multiplication. Bulletin of the American Mathematical Society\u00a045, 247\u2013284 (2008)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"14_CR8","unstructured":"Lieber, T.: Combinatorial approaches to optimizing sparse matrix dense vector multiplication in the I\/O-model. Master\u2019s thesis, Informatik Technische Universit\u00e4t M\u00fcnchen (2009)"},{"key":"14_CR9","first-page":"301","volume-title":"Proceedings of ICS 1996","author":"J.J. Navarro","year":"1996","unstructured":"Navarro, J.J., Garc\u00eda-Diego, E., Larriba-Pey, J.-L., Juan, T.: Block algorithms for sparse matrix computations on high performance workstations. In: Proceedings of ICS 1996, pp. 301\u2013308. ACM, New York (1996)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2010: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12200-2_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:51:12Z","timestamp":1606168272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12200-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121999","9783642122002"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12200-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}