Algorithms in Bioinformatics : 4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004, Proceedings (Lecture Notes in Bioinformatics Vol.3240) (2004. IX, 476 p.)

Papers.- Reversing Gene Erosion - Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data.- Reconstructing Ancestral Gene Orders Using Conserved Intervals.- Sorting by Reversals with Common Intervals.- A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns.- A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals.- Algorithms for Finding Maximal-Scoring Segment Sets.- Gapped Local Similarity Search with Provable Guarantees.- Monotone Scoring of Patterns with Mismatches.- Suboptimal Local Alignments Across Multiple Scoring Schemes.- A Faster Reliable Algorithm to Estimate the p-Value of the Multinomial llr Statistic.- Adding Hidden Nodes to Gene Networks.- Joint Analysis of DNA Copy Numbers and Gene Expression Levels.- Searching for Regulatory Elements of Alternative Splicing Events Using Phylogenetic Footprinting.- Supervised Learning-Aided Optimization of Expert-Driven Functional Protein Sequence Annotation.- Multiple Vector Seeds for Protein Alignment.- Solving the Protein Threading Problem by Lagrangian Relaxation.- Protein-Protein Interfaces: Recognition of Similar Spatial and Chemical Organizations.- ATDD: An Algorithmic Tool for Domain Discovery in Protein Sequences.- Local Search Heuristic for Rigid Protein Docking.- Sequence Database Compression for Peptide Identification from Tandem Mass Spectra.- Linear Reduction for Haplotype Inference.- A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis.- Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction.- Approximation Algorithms for the Selection of Robust Tag SNPs.- The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach.- A Faster and More Space-EfficientAlgorithm for Inferring Arc-Annotations of RNA Sequences Through Alignment.- New Algorithms for Multiple DNA Sequence Alignment.- Chaining Algorithms for Alignment of Draft Sequence.- Translation Initiation S