Archives/papers-we-love_papers-we-love
1
0
Fork 0
mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-10-27 20:34:20 +00:00
Code Issues Projects Releases Wiki Activity

Introduced new category "experimental algorithmics" and included Johnson's well-known and excellent paper on the experimental analysis of algorithms.

Browse Source
This commit is contained in:
lpradel 2014-08-29 15:50:30 +02:00
parent 143285884a
commit f704270f45
2 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
experimental_algorithmics/README.md Normal file
View File

@ -0,0 +1,8 @@
# Experimental Algorithmics
Experimental algorithmics (sometimes also called empirical algorithmics) is the area within computer science that uses empirical methods to study the behaviour of algorithms.
It can be used in the analysis of algorithms [(Wikipedia)](http://en.wikipedia.org/wiki/Empirical_algorithmics).
## Included Papers
* [A Theoretician's Guide to the Experimental Analysis of Algorithms](http://davidsjohnson.net/papers/experguide.pdf) (David S. Johnson): An exceptionally well-written guide to correctly evaluating algorithms by experimental analysis. The techniques described in this paper do not only apply to theoreticians although the title might lead one to believe so. The examples used in this paper and specifically the method of listing straight-forward principles illustrated by pit-falls and pet peeves make for an excellent must-read for everyone intending to publish experimental algorithm results.

BIN
experimental_algorithmics/a-theoreticians-guide-to-the-experimental-analysis-of-algorithms.pdf Normal file
View File

Binary file not shown.