05727nam 22008295 450 991048402340332120200703201421.01-280-38845-597866135663793-642-15294-510.1007/978-3-642-15294-8(CKB)2670000000045046(SSID)ssj0000446296(PQKBManifestationID)11282003(PQKBTitleCode)TC0000446296(PQKBWorkID)10496193(PQKB)10685236(DE-He213)978-3-642-15294-8(MiAaPQ)EBC3065859(PPN)149024517(EXLCZ)99267000000004504620100910d2010 u| 0engurnn|008mamaatxtccrAlgorithms in Bioinformatics[electronic resource] 10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010, Proceedings /edited by Vincent Moulton, Mona Singh1st ed. 2010.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2010.1 online resource (XII, 376 p. 94 illus.) Lecture Notes in Bioinformatics ;6293International conference proceedings.3-642-15293-7 Includes bibliographical references and index.Biomolecular 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.Lecture Notes in Bioinformatics ;6293Life sciencesAlgorithmsComputersArtificial intelligenceDatabase managementBioinformaticsLife Sciences, generalhttps://scigraph.springernature.com/ontologies/product-market-codes/L00004Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Computational Biology/Bioinformaticshttps://scigraph.springernature.com/ontologies/product-market-codes/I23050Liverpool <2010>swdKongressswdLife sciences.Algorithms.Computers.Artificial intelligence.Database management.Bioinformatics.Life Sciences, general.Algorithm Analysis and Problem Complexity.Computation by Abstract Devices.Artificial Intelligence.Database Management.Computational Biology/Bioinformatics.570570GyFmDBMoulton Vincentedthttp://id.loc.gov/vocabulary/relators/edtSingh Monaedthttp://id.loc.gov/vocabulary/relators/edtWABI (Workshop)BOOK9910484023403321Algorithms in Bioinformatics772095UNINA