Bioinformatics

Problem Solving Paradigms

By Volker Sperschneider , Jana Sperschneider , Lena Scheubert

Bioinformatics Cover Image

This book presents fundamental principles for problem analysis and algorithm design used in bioinformatics. It includes numerous cause studies from the main fields of bioinformatics, from sequencing and mapping to pseudo-knot detection.

Full Description

  • ISBN13: 978-3-5407-8505-7
  • 308 Pages
  • User Level: Students
  • Publication Date: June 20, 2008
  • Available eBook Formats: PDF
  • eBook Price: $69.95
Buy eBook Buy Print Book Add to Wishlist
Full Description
There are fundamental principles for problem analysis and algorithm design that are continuously used in bioinformatics. This book concentrates on a clear presentation of these principles, presenting them in a self-contained, mathematically clear and precise manner, and illustrating them with lots of case studies from main fields of bioinformatics (e.g. sequencing and mapping, string storage and manipulation, pattern matching, alignment, gene identification, genome rearrangement, structure prediction, regulatory networks, pseudoknot detection). Emphasis is laid on algorithmic 'pearls' of bioinformatics, showing that things may get rather simple when taking a proper view into them. The book closes with a thorough bibliography, ranging from classic research results to very recent findings, providing many pointers for future research. Overall, this volume is ideally suited for a senior undergraduate or graduate course on bioinformatics, with a strong focus on its mathematical and computer science background.
Table of Contents

Table of Contents

  1. Core Bioinformatics Problems.
  2. Turning to Algorithmic Problems.
  3. Dynamic Programming.
  4. Intelligent Data Structures.
  5. NP
  6. Hardness of Core Bioinformatics Problems.
  7. Approximation Algorithms.
  8. A Selection of Metaheuristics and Various Projects.
  9. References.
  10. Index.
Errata

Please Login to submit errata.

No errata are currently published