Algorithm Engineering
Bridging the Gap Between Algorithm Theory and Practice
Editors: Müller-Hannemann, Matthias, Schirra, Stefan (Eds.)
Free Preview- High quality selected papers
- Unique visibility
- State of the art research
Buy this book
- 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
Pages 1-15
-
Chapter 2. Modeling
Pages 16-57
-
Chapter 3. Selected Design Issues
Pages 58-126
-
Chapter 4. Analysis of Algorithms
Pages 127-193
-
Chapter 5. Realistic Computer Models
Pages 194-236
-
Table of contents (10 chapters)
Buy this book
Services for this Book
Recommended for you
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
- 72 b/w illustrations
- Topics
