Algorithms in Bioinformatics

First International Workshop, WABI 2001, Aarhus, Denmark, August 28-31, 2001, Proceedings

324 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

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.- Determination of Binding Amino Acids Based on Random Peptide Array Screening Data.- A Simple Hyper-Geometric Approach for Discovering Putative Transcription Factor Binding Sites.- Comparing Assemblies Using Fragments and Mate-Pairs.

• Reihe: Lecture Notes in Computer Science
• Themen: Informatik und Informationstechnologie Informatik Theoretische Informatik
• ISBN: 9783540425168
• Sprache: Englisch
• Erscheinungsdatum: 15.08.2001
• Größe: 235 x 155 mm
• Verlag: Springer
• Herausgegeben von: Olivier Gascuel, Bernard M. E. Moret