Overview
- High quality selected papers
- Unique visibility
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5971)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
Table of contents (10 chapters)
-
Front Matter
-
Back Matter
Editors and Affiliations
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: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-14866-8
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Softcover ISBN: 978-3-642-14865-1Published: 05 August 2010
eBook ISBN: 978-3-642-14866-8Published: 30 July 2010
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVI, 513
Number of Illustrations: 72 b/w illustrations
Topics: Programming Techniques, Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Software Engineering, Simulation and Modeling, Data Structures