Algorithm Engineering: Bridging the Gap Between Algorithm Theory and Practice

ISBN-13: 9783642148651 / Angielski / Miękka / 2010 / 532 str.

Matthias Muller-Hannemann; Stefan Schirra

Opis

Driven by concrete applications, Algorithm Engineering complements theory by the benefits of experimentation and puts equal emphasis on all aspects arising during a cyclic solution process ranging from realistic modeling, design, analysis, robust and efficient implementations to careful experiments. This tutorial deals with this process.

Spis treści

1. Foundations of Algorithm Engineering.- 2. Modeling.- 3. Selected Design Issues.- 4. Analysis of Algorithms.- 5. Realistic Computer Models.- 6. Implementation Aspects.- 7. Libraries.- 8. Experiments.- 9. Case Studies.- 10. Challenges in Algorithm Engineering.