Towards A Discipline Of Experimental Algorithmics
| Citations: | 33 - 8 self |
BibTeX
@MISC{Moret_towardsa,
author = {Bernard M. E. Moret},
title = {Towards A Discipline Of Experimental Algorithmics},
year = {}
}
Years of Citing Articles
OpenURL
Abstract
The last 20 years have seen enormous progress in the design of algorithms, but very little of it has been put into practice, even within academia; indeed, the gap between theory and practice has continuously widened over these years. Moreover, many of the recently developed algorithms are very hard to characterize theoretically and, as initially described, suffer from large running-time coefficients. Thus the algorithms and data structures community needs to return to implementation as the standard of value; we call such an approach Experimental Algorithmics. Experimental Algorithmics studies algorithms and data structures by joining experimental studies with the more traditional theoretical analyses. Experimentation with algorithms and data structures is proving indispensable in the assessment of heuristics for hard problems, in the design of test cases, in the characterization of asymptotic behavior of complex algorithms, in the comparison of competing designs for tractabl...







