Cache-oblivious dynamic programming
From MaRDI portal
Publication:3581500
DOI10.1145/1109557.1109622zbMath1192.90241OpenAlexW4253069684MaRDI QIDQ3581500
Vijaya Ramachandran, Rezaul Alam Chowdhury
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109622
Nonnumerical algorithms (68W05) Dynamic programming (90C39) Computer system organization (68M99) General topics in the theory of algorithms (68W01)
Related Items
The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation, Unnamed Item, Oblivious algorithms for multicores and networks of processors, An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition, Resilient dynamic programming, Solving path problems on the GPU, The cache complexity of multithreaded cache oblivious algorithms, Large-Scale Multiple Sequence Alignment and Phylogeny Estimation