LEADER 05725nam 22008295 450 001 996465681603316 005 20200703201421.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(EXLCZ)992670000000045046 100 $a20100910d2010 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms in Bioinformatics$b[electronic resource] $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 ;$v6293 300 $aInternational conference proceedings. 311 $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. 410 0$aLecture Notes in Bioinformatics ;$v6293 606 $aLife sciences 606 $aAlgorithms 606 $aComputers 606 $aArtificial intelligence 606 $aDatabase management 606 $aBioinformatics 606 $aLife Sciences, general$3https://scigraph.springernature.com/ontologies/product-market-codes/L00004 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024 606 $aComputational Biology/Bioinformatics$3https://scigraph.springernature.com/ontologies/product-market-codes/I23050 607 $aLiverpool <2010>$2swd 608 $aKongress$2swd 615 0$aLife sciences. 615 0$aAlgorithms. 615 0$aComputers. 615 0$aArtificial intelligence. 615 0$aDatabase management. 615 0$aBioinformatics. 615 14$aLife Sciences, general. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputation by Abstract Devices. 615 24$aArtificial Intelligence. 615 24$aDatabase Management. 615 24$aComputational Biology/Bioinformatics. 676 $a570 686 $a570$2GyFmDB 702 $aMoulton$b Vincent$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSingh$b Mona$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWABI (Workshop) 906 $aBOOK 912 $a996465681603316 996 $aAlgorithms in Bioinformatics$9772095 997 $aUNISA