Algorithm Engineering, An Attempt at a Definition

The talk describes algorithm engineering (AE) as a methodology for algorithmic research where design, analysis, implementation and experimental evaluation of form a feedback cycle driving the development of efficient algorithm. Additional important components of the methodology include realistic models, algorithm libraries, and collections of realistic benchmark instances. Examples are given for the fundamental problem of sorting with particular emphasis on huge data sets, advanced hardware, and energy efficiency.

Peter Sanders, University of Karlsruhe, Germany

Donate · Contact Us · Site Map · Join SIAM · My Account