Theoretical Computer Science and General Issues

Algorithm Engineering

Bridging the Gap Between Algorithm Theory and Practice

Editors: Müller-Hannemann, Matthias, Schirra, Stefan (Eds.)

  • High quality selected papers
  • Unique visibility
  • State of the art research
see more benefits

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-14866-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-14865-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Algorithms are essential building blocks of computer applications. However, advancements in computer hardware, which render traditional computer models more and more unrealistic, and an ever increasing demand for efficient solution to actual real world problems have led to a rising gap between classical algorithm theory and algorithmics in practice. The emerging discipline of Algorithm Engineering aims at bridging this gap. 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 - outcome of a GI-Dagstuhl Seminar held in Dagstuhl Castle in September 2006 - covers the essential aspects of this process in ten chapters on basic ideas, modeling and design issues, analysis of algorithms, realistic computer models, implementation aspects and algorithmic software libraries, selected case studies, as well as challenges in Algorithm Engineering. Both researchers and practitioners in the field will find it useful as a state-of-the-art survey.

Table of contents (10 chapters)

  • Chapter 1. Foundations of Algorithm Engineering

    Müller-Hannemann, Matthias (et al.)

    Pages 1-15

  • Chapter 2. Modeling

    Geyer, Markus (et al.)

    Pages 16-57

  • Chapter 3. Selected Design Issues

    Helwig, Sabine (et al.)

    Pages 58-126

  • Chapter 4. Analysis of Algorithms

    Ackermann, Heiner (et al.)

    Pages 127-193

  • Chapter 5. Realistic Computer Models

    Ajwani, Deepak (et al.)

    Pages 194-236

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-14866-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-14865-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Engineering
Book Subtitle
Bridging the Gap Between Algorithm Theory and Practice
Editors
  • Matthias Müller-Hannemann
  • Stefan Schirra
Series Title
Theoretical Computer Science and General Issues
Series Volume
5971
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-14866-8
DOI
10.1007/978-3-642-14866-8
Softcover ISBN
978-3-642-14865-1
Edition Number
1
Number of Pages
XVI, 513
Number of Illustrations and Tables
72 b/w illustrations
Topics