文档介绍:Matthias Müller-Hannemann
Stefan Schirra (Eds.)
Algorithm
Engineering
Bridging the Gap
between Algorithm Theory and Practice
13
Volume Editors
Matthias Müller-Hannemann
Martin-Luther-Universität Halle-Wittenberg, Institut für Informatik
Von-Seckendorff-Platz 1, 06120 Halle, Germany
E-mail: ******@-
Stefan Schirra
Otto-von-Guericke Universität Magdeburg, Fakultät für Informatik
Universitätsplatz 2, 39106 Magdeburg, Germany
E-mail: ******@
Library of Congress Control Number: 2010931447
CR Subject Classification (1998): , , -2, , , ,
LNCS Sublibrary: SL 1 – puter Science and General Issues
ISSN 0302-9743
ISBN-10 3-642-14865-4 Springer Berlin Heidelberg New York
ISBN-13 978-3-642-14865-1 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer. Violations are liable
to prosecution under the German Copyright Law.
© Springer-Verlag Berlin Heidelberg 2010
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper 06/3180
Preface
The systematic development of efficient algorithms has e a key technology
for all kinds of ambitious and puter applications. With major
parts of algorithmic theory and algorithmic practice developing in different di-
rections since the 1970s a group of leading researchers in the field started about
15 years ago to coin the new paradigm “Algorithm Engineering”. Its major goal
is to