Algorithmic Aspects of Bioinformatics

  • Hans-Joachim Böckenhauer
  • Dirk Bongartz

Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-X
  2. Introduction

    1. Pages 1-4
  3. Introduction and Basic Algorithms

  4. DNA Sequencing

    1. Front Matter
      Pages 117-117
    2. Pages 123-169
    3. Pages 171-209
  5. Analyzing Biological Data

    1. Front Matter
      Pages 211-211
    2. Pages 237-256
    3. Pages 257-286
    4. Pages 287-317
  6. Back Matter
    Pages 377-397

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.


Algorithms Alignment DNA DNA sequencing Haplotype algorithm algorithmics bioinformatics biology computer computer science genome

Authors and affiliations

  • Hans-Joachim Böckenhauer
    • 1
  • Dirk Bongartz
    • 2
  1. 1.Information Technology and Education CAB F11ETH ZurichZurichSwitzerland
  2. 2.Computer Science IRWTH AachenGermany

Bibliographic information