Algorithms in Bioinformatics 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007. Proceedings
Title:
Algorithms in Bioinformatics 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007. Proceedings
Author:
Giancarlo, Raffaele. editor.
ISBN:
9783540741268
Physical Description:
XIII, 434 p. online resource.
Series:
Lecture Notes in Computer Science, 4645
Contents:
Shotgun Protein Sequencing -- Locality Kernels for Protein Classification -- When Less Is More: Improving Classification of Protein Families with a Minimal Set of Global Features -- Fault Tolerance for Large Scale Protein 3D Reconstruction from Contact Maps -- Bringing Folding Pathways into Strand Pairing Prediction -- A Fast and Accurate Heuristic for the Single Individual SNP Haplotyping Problem with Many Gaps, High Reading Error Rate and Low Coverage -- Two Birds, One Stone: Selecting Functionally Informative Tag SNPs for Disease Association Studies -- Genotype Error Detection Using Hidden Markov Models of Haplotype Diversity -- Haplotype Inference Via Hierarchical Genotype Parsing -- Seeded Tree Alignment and Planar Tanglegram Layout -- Inferring Models of Rearrangements, Recombinations, and Horizontal Transfers by the Minimum Evolution Criterion -- An ?(n 2/logn) Speed-Up of Heuristics for the Gene-Duplication Problem -- Incremental Discovery of Irredundant Motif Bases in Time O(
Abstract:
This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms in Bioinformatics, WABI 2007, held in Philadelphia, PA, USA in September 2007. The 38 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 133 submissions. All current issues of algorithms in bioinformatics are addressed, ranging from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. Numerous biological problems are dealt with, including genetic mapping, sequence alignment and sequence analysis, phylogeny, comparative genomics, and protein structure. Furthermore the papers feature high-performance computing approaches to computationally hard learning and optimization problems in bioinformatics and cover methods, software and dataset repositories for development and testing of such algorithms and their underlying models.
Subject Term:
Added Corporate Author:
Electronic Access:
http://dx.doi.org/10.1007/978-3-540-74126-8