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?
Réponses:
Le guide le plus important de l'algorithmique expérimentale est probablement l'article de David Johnson sur la façon de le faire, qui contient également de nombreuses références.
http://www2.research.att.com/~dsj/papers/experguide.pdf
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.