Algorithmic Aspects of Bioinformatics

Advances in bioinformatics and systems biology require improved computational methods for analyzing data, while progress in molecular biology is in turn influencing the development of computer science methods. This book introduces some key problems in bio

  • PDF / 5,578,845 Bytes
  • 395 Pages / 439.37 x 666.142 pts Page_size
  • 19 Downloads / 217 Views

DOWNLOAD

REPORT


Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘aun J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras D. Whitley E. Winfree J.M. Zurada

Hans-Joachim Böckenhauer Dirk Bongartz

Algorithmic Aspects of Bioinformatics

With 118 Figures and 9 Tables

123

Authors

Series Editors

Dr. Hans-Joachim Böckenhauer ETH Zurich Information Technology and Education CAB F11 Universitätsstr. 6 8092 Zurich Switzerland [email protected]

G. Rozenberg (Managing Editor) [email protected]

Dr. Dirk Bongartz Computer Science I RWTH Aachen Germany [email protected]

A.E. Eiben Vrije Universiteit Amsterdam The Netherlands

Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands

Library of Congress Control Number: 2007924247

ACM Computing Classification (1998): F.2.2, G.2.1, G.2.2, J.3 ISSN 1619-7127 ISBN 978-3-540-71912-0 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, reuse of illustrations, recitation, broadcasting, reproduction on microfilm 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 for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2007 Originally published in the German language by B.G. Teubner Verlag as “Hans-Joachim Böckenhauer und Dirk Bongartz: Algorithmische Grundlagen der Bioinformatik”. © B.G. Teubner Verlag | GWV Fachverlage GmbH, Wiesbaden 2003 The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover Design: KünkelLopka, Werbeagentur, Heidelberg Typesetting: by the Authors Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig Printed on acid-free paper

45/3100/YL

543210

Preface

The discovery of the double-helix structure of DNA by Watson and Crick more than fifty years ago was the starting point of a new era in molecular biology. Since then, our knowledge of biological structures and processes has grown tremendously. But many of these advances would have been unthinkable without using computational methods. Computer science plays a leading role in the emerging interdisciplinary field of bioinformatics. Only the interplay between biological methods and concepts from informatics has enabled us to successfully maintain projects such as the Human Genome Project. But completing this project also initiated further ch