Geodesic
Cache efficient simple dynamic programming
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

Voir la notice de l'article provenant de la source Episciences

New cache-oblivious and cache-aware algorithms for simple dynamic programming based on Valiant's context-free language recognition algorithm are designed, implemented, analyzed, and empirically evaluated with timing studies and cache simulations. The studies show that for large inputs the cache-oblivious and cache-aware dynamic programming algorithms are significantly faster than the standard dynamic programming algorithm. 
@article{DMTCS_2005_special_249_a16,
     author = {Cherng, Cary and Ladner, Richard E.},
     title = {Cache efficient simple dynamic programming},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3368},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3368/}
}
TY  - JOUR
AU  - Cherng, Cary
AU  - Ladner, Richard E.
TI  - Cache efficient simple dynamic programming
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3368/
DO  - 10.46298/dmtcs.3368
LA  - en
ID  - DMTCS_2005_special_249_a16
ER  - 
%0 Journal Article
%A Cherng, Cary
%A Ladner, Richard E.
%T Cache efficient simple dynamic programming
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3368/
%R 10.46298/dmtcs.3368
%G en
%F DMTCS_2005_special_249_a16
Cherng, Cary; Ladner, Richard E. Cache efficient simple dynamic programming. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3368. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3368/

Cité par Sources :