Cache efficient simple dynamic programming

MaRDI QIDQ5485342zbMATH OpenFDO

Authors Cary Cherng, Richard E. Ladner

Publication date 29 August 2006

zbMATH Keywords

cache-aware algorithmscache-oblivious algorithmsdynamic programming

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms (68W40) Dynamic programming (90C39)

Recommendations

• Fast and cache-oblivious dynamic programming with local dependencies
• scientific article; zbMATH DE number 432798
• A discipline of dynamic programming over sequence data
• scientific article; zbMATH DE number 3978860
• Sparse dynamic programming I

Cited in

(2)

• Fast and cache-oblivious dynamic programming with local dependencies
• On the I/O complexity of the Cocke-Younger-Kasami algorithm and of a family of related dynamic programming algorithms

This page was built for publication: Cache efficient simple dynamic programming

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