Cache-adaptive algorithms

DOI10.1137/1.9781611973402.71MaRDI QIDQ5384033zbMATH OpenOpenAlexFDO

Authors Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley, Michael A. Bender

Publication date 20 June 2019

Published in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973402.71

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2011837
• scientific article; zbMATH DE number 1305389
• Cache-oblivious algorithms
• Towards a theory of cache-efficient algorithms
• scientific article; zbMATH DE number 1445384

Cited in

(8)

• scientific article; zbMATH DE number 7559165 (Why is no real title available?)
• When are cache-oblivious algorithms cache adaptive? A case study of matrix multiplication and sorting
• scientific article; zbMATH DE number 1953069 (Why is no real title available?)
• scientific article; zbMATH DE number 2011837 (Why is no real title available?)
• Towards a theory of cache-efficient algorithms
• Algorithm Theory - SWAT 2004
• Competitive data-structure dynamization
• The variable-processor cup game

This page was built for publication: Cache-adaptive algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384033)