Bioinformatics : problem solving paradigms / Volker Sperschneider ; with contributions by Jana Sperschneider and Lena Scheubert.

Format:

Book

Author/Creator:

Sperschneider, V.

Contributor:

Sperschneider, Jana.

Scheubert, Lena

George R. Fink Memorial Fund.

Language:

English

Subjects (All):

Bioinformatics.

Bioinformatics--Mathematics.

Computer algorithms.

Mathematics.

Physical Description:

xviii, 289 pages : illustrations ; 25 cm

Place of Publication:

Berlin : Springer, [2008]

Summary:

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.

Contents:

Core bioinformatics problems

Turning to algorithmic problems

Dynamic programming

Intelligent data structures

NP-hardness of core bioinformatics problems

Approximation algorithms

A selection of metaheuristics and various projects.

Notes:

Includes bibliographical references (pages [279]-283) and index.

Local Notes:

Acquired for the Penn Libraries with assistance from the George R. Fink Memorial Fund.

ISBN:

9783540785057

3540785051

OCLC:

227033870