Authors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Natural Computing Series (NCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (13 chapters)
-
Front Matter
-
Introduction
-
Introduction and Basic Algorithms
-
Front Matter
-
-
DNA Sequencing
-
Front Matter
-
-
Analyzing Biological Data
-
Front Matter
-
-
Back Matter
About this book
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 bioinformatics, discusses the models used to formally describe these problems, and analyzes the algorithmic approaches used to solve them.
After introducing the basics of molecular biology and algorithmics, Part I explains string algorithms and alignments; Part II details the field of physical mapping and DNA sequencing; and Part III examines the application of algorithmics to the analysis of biological data. Exciting application examples include predicting the spatial structure of proteins, and computing haplotypes from genotype data.
This book describes topics in detail and presents formal models in a mathematically precise, yet intuitive manner, with many figures and chapter summaries, detailed derivations, and examples. It is well suited as an introduction into the field of bioinformatics, and will benefit students and lecturers in bioinformatics and algorithmics, while also offering practitioners an update on current research topics.
Reviews
From the reviews:
"This book is a worthy leader in what will surely be a torrent of high-level texts inspired by the success of DNA containing genetic instructions. … this book is a highly recommended compendium of applications for geneticists and computer scientists. … The computer science theory is developed in this text with … numerous simple illustrations from DNA." (Harvey Cohn, ACM Computing Reviews, Vol. 49 (12), December, 2008)
Authors and Affiliations
-
Information Technology and Education CAB F11, ETH Zurich, Zurich, Switzerland
Hans-Joachim Böckenhauer
-
Computer Science I, RWTH Aachen, Germany
Dirk Bongartz
Bibliographic Information
Book Title: Algorithmic Aspects of Bioinformatics
Authors: Hans-Joachim Böckenhauer, Dirk Bongartz
Series Title: Natural Computing Series
DOI: https://doi.org/10.1007/978-3-540-71913-7
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Hardcover ISBN: 978-3-540-71912-0Published: 20 April 2007
Softcover ISBN: 978-3-642-09100-1Published: 30 November 2010
eBook ISBN: 978-3-540-71913-7Published: 06 June 2007
Series ISSN: 1619-7127
Series E-ISSN: 2627-6461
Edition Number: 1
Number of Pages: X, 396
Number of Illustrations: 118 b/w illustrations
Additional Information: Original German edition published by Teubner Verlag
Topics: Biochemistry, general, Theory of Computation, Algorithm Analysis and Problem Complexity, Computational Biology/Bioinformatics, Bioinformatics