<p>Catherine McGeoch has a nice paper where she tried to popularize the field: <a href="http://doi.acm.org/10.1145/1297797.1297818">Experimental algorithmics</a>. 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).</p>

<p>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.</p>

CC BY-SA 2.5
2010-09-04T16:56:02.467Z
2010-09-04T16:56:02.467Z
Gianluca Della Vedova
<p>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.<br>
<a href="http://www2.research.att.com/~dsj/papers/experguide.pdf">http://www2.research.att.com/~dsj/papers/experguide.pdf</a></p>

CC BY-SA 3.0
2014-06-08T09:38:05.637Z
This link is dead but I think I found the paper you linked to here: http://plato.asu.edu/ftp/experguide.pdf
Roy T.
CC BY-SA 2.5
2010-09-01T02:22:52.120Z
2010-09-01T02:22:52.120Z
Suresh Venkat
<p>As in, the area of the papers in the ACM Journal on Experimental Algorithmic <a href="http://www.jea.acm.org/">JEA</a>.</p>

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

<ds.algorithms><reference-request><experimental>
A reading list on experimental algorithmics
Alexandre Passos
# A reading list on experimental algorithmics

(Asked by: username_0 on 2010-09-01)

As in, the area of the papers in the ACM Journal on Experimental Algorithmic [JEA](http://www.jea.acm.org/).

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

**Tags:** ds.algorithms, reference-request, experimental

---

## 2 answers

### Answer by username_2 on 2010-09-01. Score: 17 | Accepted answer

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>

> **Comments:**
> **username_3**: This link is dead but I think I found the paper you linked to here: http://plato.asu.edu/ftp/experguide.pdf  

---

### Answer by username_1 on 2010-09-04. Score: 11

Catherine McGeoch has a nice paper where she tried to popularize the field: [Experimental algorithmics](http://doi.acm.org/10.1145/1297797.1297818). 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.


---

