LEADER 06050nam 22008415 450 001 996465434003316 005 20200704225955.0 010 $a3-540-30219-0 024 7 $a10.1007/b100405 035 $a(CKB)1000000000212546 035 $a(SSID)ssj0000101103 035 $a(PQKBManifestationID)11124615 035 $a(PQKBTitleCode)TC0000101103 035 $a(PQKBWorkID)10042390 035 $a(PQKB)11398624 035 $a(DE-He213)978-3-540-30219-3 035 $a(MiAaPQ)EBC3088671 035 $a(PPN)155209361 035 $a(EXLCZ)991000000000212546 100 $a20121227d2004 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms in Bioinformatics$b[electronic resource] $e4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004, Proceedings /$fedited by Inge Jonassen, Junhyong Kim 205 $a1st ed. 2004. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2004. 215 $a1 online resource (IX, 477 p.) 225 1 $aLecture Notes in Bioinformatics ;$v3240 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-23018-1 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aPapers -- 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-Efficient Algorithm 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 Sites Prediction with Mixture Gaussian Models -- Online Consensus and Agreement of Phylogenetic Trees -- Relation of Residues in the Variable Region of 16S rDNA Sequences and Their Relevance to Genus-Specificity -- Topological Rearrangements and Local Search Method for Tandem Duplication Trees -- Phylogenetic Super-networks from Partial Trees -- Genome Identification and Classification by Short Oligo Arrays -- Novel Tree Edit Operations for RNA Secondary Structure Comparison -- The Most Probable Labeling Problem in HMMs and Its Application to Bioinformatics -- Integrating Sample-Driven and Pattern-Driven Approaches in Motif Finding -- Finding Optimal Pairs of Patterns -- Finding Missing Patterns. 410 0$aLecture Notes in Bioinformatics ;$v3240 606 $aBiochemistry 606 $aComputer programming 606 $aAlgorithms 606 $aComputers 606 $aData structures (Computer science) 606 $aComputer science?Mathematics 606 $aBiochemistry, general$3https://scigraph.springernature.com/ontologies/product-market-codes/L14005 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 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 $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017 606 $aDiscrete Mathematics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17028 610 1 $aWABI 610 1 $aAlgorithms 610 1 $aBioinformatics 615 0$aBiochemistry. 615 0$aComputer programming. 615 0$aAlgorithms. 615 0$aComputers. 615 0$aData structures (Computer science). 615 0$aComputer science?Mathematics. 615 14$aBiochemistry, general. 615 24$aProgramming Techniques. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputation by Abstract Devices. 615 24$aData Structures. 615 24$aDiscrete Mathematics in Computer Science. 676 $a572.0285 702 $aJonassen$b Inge$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aKim$b Junhyong$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWABI (Workshop) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465434003316 996 $aAlgorithms in Bioinformatics$9772095 997 $aUNISA