Point de départ pour des algorithmes sans cache?

9

Je suis intéressé à en savoir plus sur les algorithmes sans cache et les structures de données, mais il y a tellement d'articles que je ne sais vraiment pas par où commencer. J'ai trouvé la thèse originale de Prokup sur le sujet, ce qui semble être un bon point de départ, mais s'il y a une introduction simple et accessible au sujet, je préfère de loin commencer par là. Existe-t-il une référence standard "go-to" sur le sujet?

Merci!

templatetypedef
la source

Réponses:

7

Je trouve toujours un des articles originaux (je pourrais aussi le trouver dans Google Scholar) assez intéressant et clair ... dans ce cas ce n'est pas extrêmement "scientifique":

M. Frigo, CE Leiserson, H. Prokop et S. Ramachandran. Algorithmes sans cache. Dans les actes du 40e symposium de l'IEEE sur les fondements de l'informatique (FOCS 99), p.285-297. 1999.

En outre, voici les conférences vidéo d'Erik Demaine sur les co algos, qui sont également très bonnes.

Dervin Thunk
la source