LEADER 06290nam 22008655 450 001 9910484023403321 005 20251226193529.0 010 $a1-280-38845-5 010 $a9786613566379 010 $a3-642-15294-5 024 7 $a10.1007/978-3-642-15294-8 035 $a(CKB)2670000000045046 035 $a(SSID)ssj0000446296 035 $a(PQKBManifestationID)11282003 035 $a(PQKBTitleCode)TC0000446296 035 $a(PQKBWorkID)10496193 035 $a(PQKB)10685236 035 $a(DE-He213)978-3-642-15294-8 035 $a(MiAaPQ)EBC3065859 035 $a(PPN)149024517 035 $a(BIP)32048904 035 $a(EXLCZ)992670000000045046 100 $a20100910d2010 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms in Bioinformatics $e10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010, Proceedings /$fedited by Vincent Moulton, Mona Singh 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (XII, 376 p. 94 illus.) 225 1 $aLecture Notes in Bioinformatics,$x2366-6331 ;$v6293 300 $aInternational conference proceedings. 311 08$a3-642-15293-7 320 $aIncludes bibliographical references and index. 327 $aBiomolecular Structure: RNA, Protein and Molecular Comparison -- A Worst-Case and Practical Speedup for the RNA Co-folding Problem Using the Four-Russians Idea -- Sparse Estimation for Structural Variability -- Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors -- Sparsification of RNA Structure Prediction Including Pseudoknots -- Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs -- Reducing the Worst Case Running Times of a Family of RNA and CFG Problems, Using Valiant?s Approach -- Comparative Genomics -- Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss -- Genomic Distance with DCJ and Indels -- Listing All Sorting Reversals in Quadratic Time -- Haplotype and Genotype Analysis -- Discovering Kinship through Small Subsets -- Fixed-Parameter Algorithm for Haplotype Inferences on General Pedigrees with Small Number of Sites -- Haplotypes versus Genotypes on Pedigrees -- Haplotype Inference on Pedigrees with Recombinations and Mutations -- High-throughput Data Analysis: Next Generation Sequencing and Flow Cytometry -- Identifying Rare Cell Populations in Comparative Flow Cytometry -- Fast Mapping and Precise Alignment of AB SOLiD Color Reads to Reference DNA -- Design of an Efficient Out-of-Core Read Alignment Algorithm -- Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data -- Networks -- Improved Orientations of Physical Networks -- Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms -- Efficient Subgraph Frequency Estimation with G-Tries -- Phylogenetics -- Accuracy Guarantees for Phylogeny Reconstruction Algorithms Based on Balanced Minimum Evolution -- The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree.-Reducing Multi-state to Binary Perfect Phylogeny with Applications to Missing, Removable, Inserted, and Deleted Data -- An Experimental Study of Quartets MaxCut and Other Supertree Methods -- An Efficient Method for DNA-Based Species Assignment via Gene Tree and Species Tree Reconciliation -- Sequences, Strings and Motifs -- Effective Algorithms for Fusion Gene Detection -- Swiftly Computing Center Strings -- Speeding Up Exact Motif Discovery by Bounding the Expected Clump Size -- Pair HMM Based Gap Statistics for Re-evaluation of Indels in Alignments with Affine Gap Penalties -- Quantifying the Strength of Natural Selection of a Motif Sequence. 330 $aWe are pleased to present the proceedings of the 10th Workshop on Algorithms in Bioinformatics (WABI 2010) which took place in Liverpool, UK, Sept- ber 6-8, 2010. The WABI 2010 workshop was part of the four ALGO 2010 conference meetings, which, in addition to WABI, included ESA, ATMOS, and WAOA. WABI 2010 was hosted by the University of Liverpool Department of Computer Science, and sponsored by the European Association for Theoretical Computer Science (EATCS) and the International Society for Computational Biology(ISCB). Seehttp://algo2010.csc.liv.ac.uk/wabi/for more details. The Workshop in Algorithms in Bioinformatics highlights research in al- rithmicworkforbioinformatics,computationalbiologyandsystemsbiology.The emphasis is mainly on discrete algorithms and machine-learning methods that address important problems in molecular biology, that are founded on sound models, that are computationally e'cient, and that havebeen implemented and tested in simulations and on real datasets. The goal is to present recent research results, including signi'cant work-in-progress,and to identify and explore dir- tions of future research. 410 0$aLecture Notes in Bioinformatics,$x2366-6331 ;$v6293 606 $aLife sciences 606 $aAlgorithms 606 $aComputer science 606 $aArtificial intelligence 606 $aDatabase management 606 $aBioinformatics 606 $aLife Sciences 606 $aAlgorithms 606 $aTheory of Computation 606 $aArtificial Intelligence 606 $aDatabase Management 606 $aComputational and Systems Biology 615 0$aLife sciences. 615 0$aAlgorithms. 615 0$aComputer science. 615 0$aArtificial intelligence. 615 0$aDatabase management. 615 0$aBioinformatics. 615 14$aLife Sciences. 615 24$aAlgorithms. 615 24$aTheory of Computation. 615 24$aArtificial Intelligence. 615 24$aDatabase Management. 615 24$aComputational and Systems Biology. 676 $a570.285 686 $a570$2GyFmDB 701 $aMoulton$b Vincent$01756996 701 $aSingh$b Mona$01756997 712 12$aWABI (Workshop) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484023403321 996 $aAlgorithms in bioinformatics$94194634 997 $aUNINA