Fast and cache-oblivious dynamic programming with local dependencies

DOI10.1007/978-3-642-28332-1_12MaRDI QIDQ2890186zbMATH OpenOpenAlexFDO

Authors Philip Bille, Morten Stöckel

Publication date 8 June 2012

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28332-1_12

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Algorithms on strings (68W32)

Recommendations

• Cache efficient simple dynamic programming
• scientific article; zbMATH DE number 2119727
• A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
• Incremental String Comparison
• scientific article; zbMATH DE number 432798

Cited in

(2)

• An efficient value predictor dynamically using loop and locality properties
• Cache efficient simple dynamic programming

This page was built for publication: Fast and cache-oblivious dynamic programming with local dependencies

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