دانلود کتاب Algorithms in Bioinformatics: 10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010. Proceedings

فهرست مطالب :

Front Matter....Pages -
A Worst-Case and Practical Speedup for the RNA Co-folding Problem Using the Four-Russians Idea....Pages 1-12
Sparse Estimation for Structural Variability....Pages 13-27
Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors....Pages 28-39
Sparsification of RNA Structure Prediction Including Pseudoknots....Pages 40-51
Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs....Pages 52-64
Reducing the Worst Case Running Times of a Family of RNA and CFG Problems, Using Valiant’s Approach....Pages 65-77
Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss....Pages 78-89
Genomic Distance with DCJ and Indels....Pages 90-101
Listing All Sorting Reversals in Quadratic Time....Pages 102-110
Discovering Kinship through Small Subsets....Pages 111-123
Fixed-Parameter Algorithm for Haplotype Inferences on General Pedigrees with Small Number of Sites....Pages 124-135
Haplotypes versus Genotypes on Pedigrees....Pages 136-147
Haplotype Inference on Pedigrees with Recombinations and Mutations....Pages 148-161
Identifying Rare Cell Populations in Comparative Flow Cytometry....Pages 162-175
Fast Mapping and Precise Alignment of AB SOLiD Color Reads to Reference DNA....Pages 176-188
Design of an Efficient Out-of-Core Read Alignment Algorithm....Pages 189-201
Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data....Pages 202-214
Improved Orientations of Physical Networks....Pages 215-225
Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms....Pages 226-237
Efficient Subgraph Frequency Estimation with G-Tries....Pages 238-249
Accuracy Guarantees for Phylogeny Reconstruction Algorithms Based on Balanced Minimum Evolution....Pages 250-261
The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree....Pages 262-273
Reducing Multi-state to Binary Perfect Phylogeny with Applications to Missing, Removable, Inserted, and Deleted Data....Pages 274-287
An Experimental Study of Quartets MaxCut and Other Supertree Methods....Pages 288-299
An Efficient Method for DNA-Based Species Assignment via Gene Tree and Species Tree Reconciliation....Pages 300-311
Effective Algorithms for Fusion Gene Detection....Pages 312-324
Swiftly Computing Center Strings....Pages 325-336
Speeding Up Exact Motif Discovery by Bounding the Expected Clump Size....Pages 337-349
Pair HMM Based Gap Statistics for Re-evaluation of Indels in Alignments with Affine Gap Penalties....Pages 350-361
Quantifying the Strength of Natural Selection of a Motif Sequence....Pages 362-373
Back Matter....Pages -