Algorithms in Bioinformatics

Algorithms in Bioinformatics: First International Workshop, WABI 2001 Århus Denmark, August 28–31, 2001 ProceedingsAuthor: Olivier Gascuel, Bernard M. E. Moret Published by Springer Berlin Heidelberg ISBN: 978-3-540-42516-8 DOI: 10.1007/3-540-44696-6Table of Contents:An Improved Model for Statistical Alignment
Improving Profile-Profile Alignments via Log Average Scoring
False Positives in Genomic Map Assembly and Sequence Validation
Boosting EM for Radiation Hybrid and Genetic Mapping
Placing Probes along the Genome Using Pairwise Distance Data
Comparing a Hidden Markov Model and a Stochastic Context-Free Grammar
Assessing the Statistical Significance of Overrepresented Oligonucleotides
Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
Computing Linking Numbers of a Filtration
Side Chain-Positioning as an Integer Programming Problem
A Chemical-Distance-Based Test for Positive Darwinian Selection
Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time
Experiments in Computing Sequences of Reversals
Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes
Finding an Optimal Inversion Median: Experimental Results
Analytic Solutions for Three-Taxon MLMC Trees with Variable Rates Across Sites
The Performance of Phylogenetic Methods on Trees of Bounded Diameter
(1+ε)-Approximation of Sorting by Reversals and Transpositions
On the Practical Solution of the Reversal Median Problem
Algorithms for Finding Gene Clusters