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 bioinformatics, discusses the models used to for...

Full description

Bibliographic Details
Main Authors: Böckenhauer, Hans-Joachim, Bongartz, Dirk (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2007, 2007
Edition:1st ed. 2007
Series:Natural Computing Series
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02705nmm a2200337 u 4500
001 EB000378568
003 EBX01000000000000000231620
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540719137 
100 1 |a Böckenhauer, Hans-Joachim 
245 0 0 |a Algorithmic Aspects of Bioinformatics  |h Elektronische Ressource  |c by Hans-Joachim Böckenhauer, Dirk Bongartz 
250 |a 1st ed. 2007 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2007, 2007 
300 |a X, 396 p. 118 illus  |b online resource 
505 0 |a and Basic Algorithms -- Basics of Molecular Biology -- Basic Concepts: Strings, Graphs, and Algorithms -- String Algorithms -- Alignment Methods -- DNA Sequencing -- and Overview -- Physical Mapping -- DNA Sequencing -- Analyzing Biological Data -- Finding Signals in DNA Sequences -- Genome Rearrangements -- Phylogenetic Trees -- Haplotyping -- Higher-Dimensional Structures of Biomolecules 
653 |a Bioinformatics 
653 |a Computer science 
653 |a Computational and Systems Biology 
653 |a Algorithms 
653 |a Biochemistry 
653 |a Theory of Computation 
700 1 |a Bongartz, Dirk  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Natural Computing Series 
028 5 0 |a 10.1007/978-3-540-71913-7 
856 4 0 |u https://doi.org/10.1007/978-3-540-71913-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 572 
520 |a 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