Como en, el área de los artículos en el ACM Journal on Experimental Algorithmic JEA .
¿Cuáles fueron las obras fundamentales? ¿Cuáles son los principales resultados? ¿Cómo se caracterizan? ¿Alguna conexión interesante con otras áreas de la informática?
Respuestas:
Probablemente, la guía más importante para la algorítmica experimental es el artículo de David Johnson sobre cómo hacerlo, que también tiene muchas referencias.
http://www2.research.att.com/~dsj/papers/experguide.pdf
Catherine McGeoch tiene un buen artículo donde trató de popularizar el campo: algoritmos experimentales . Otro esfuerzo similar es el de Peter Sanders: Ingeniería de algoritmos: un intento de definición (http://dx.doi.org/10.1007/978-3-642-03456-5_22).
De todos modos, la mejor introducción al campo de IMO es Programming Pearl por Jon Bentley. Muestra varios casos del mundo real de aplicación de algoritmos experimentales con excelentes conexiones a diferentes áreas de sience.