Cache-oblivious dynamic programming
From MaRDI portal
Publication:3581500
DOI10.1145/1109557.1109622zbMath1192.90241MaRDI 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
68W05: Nonnumerical algorithms
90C39: Dynamic programming
68M99: Computer system organization
68W01: General topics in the theory of algorithms
Related Items
Unnamed Item, Large-Scale Multiple Sequence Alignment and Phylogeny Estimation, Resilient dynamic programming, The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation, The cache complexity of multithreaded cache oblivious algorithms, Oblivious algorithms for multicores and networks of processors, Solving path problems on the GPU, An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition