A theoretician's guide to the experimental analysis of algorithms

  title={A theoretician's guide to the experimental analysis of algorithms},
  author={David S. Johnson},
  booktitle={Data Structures, Near Neighbor Searches, and Methodology},
  • David S. Johnson
  • Published 1999 in
    Data Structures, Near Neighbor Searches, and…
of the 5th and 6th DIMACS Implementation Challenges, Goldwasser Johnson, and McGeoch (eds), American Mathematical Society, 2002. A Theoretician's Guide to the Experimental Analysis of Algorithms David S. Johnson AT&T Labs { Research http://www.research.att.com/ dsj/ November 25, 2001 Abstract This paper presents an informal discussion of issues that arise when one attempts to analyze algorithms experimentally. It is based on lessons learned by the author over the course of more than a decade of… CONTINUE READING
Highly Influential
This paper has highly influenced 28 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 164 extracted citations

ASAP: The After-Salesman Problem

Manufacturing & Service Operations Management • 2010
View 6 Excerpts
Highly Influenced

Automatic Algorithm Selection for Complex Simulation Problems

Vieweg+Teubner Verlag • 2012
View 9 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-2 of 2 references

Visualizing Data

W. S. Cleveland

Similar Papers

Loading similar papers…