Une liste de lecture sur l'algorithmique expérimentale

16

Comme dans, le domaine des articles dans le ACM Journal on Experimental Algorithmic JEA .

Quels ont été les travaux fondateurs? Quels sont les principaux résultats? Comment sont-ils caractérisés? Des liens intéressants avec d'autres domaines de l'informatique?

Alexandre Passos
la source

Réponses:

11

Catherine McGeoch a un beau papier où elle a essayé de vulgariser le domaine: algorithmique expérimentale . Un autre effort similaire est réalisé par Peter Sanders: Algorithm Engineering - An Attempt to a Definition (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

Quoi qu'il en soit, l'OMI la meilleure introduction au domaine est la programmation de Pearl par Jon Bentley. Il montre plusieurs cas concrets d'application d'algorithmique expérimentale avec de grandes connexions à différents domaines de la sience.

Gianluca Della Vedova
la source