17

As in, the area of the papers in the ACM Journal on Experimental Algorithmic JEA.

Which were the foundational works? What are the main results? How are they characterized? Any interesting connections to other areas of computer science?

Dave Clarke
  • 16,666
  • 3
  • 60
  • 106
Alexandre Passos
  • 1,459
  • 12
  • 20

2 Answers2

17

Probably the single most important guide to experimental algorithmic is David Johnson's article on how to do it, which also has lots of references.
http://www2.research.att.com/~dsj/papers/experguide.pdf

Suresh Venkat
  • 32,071
  • 4
  • 95
  • 271
  • 1
    This link is dead but I think I found the paper you linked to here: http://plato.asu.edu/ftp/experguide.pdf – Roy T. Jun 08 '14 at 09:38
11

Catherine McGeoch has a nice paper where she tried to popularize the field: Experimental algorithmics. Another similar effort is by Peter Sanders: Algorithm Engineering - An Attempt at a Definition (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

Anyway IMO the best introduction to the field is Programming Pearl by Jon Bentley. It shows several real-world cases of application of experimental algorithmics with great connections to different areas of sience.

Gianluca Della Vedova
  • 453
  • 4
  • 12