LEADER 05509nam 22008175 450 001 9910767574403321 005 20251106215521.0 010 $a3-540-44696-6 024 7 $a10.1007/3-540-44696-6 035 $a(CKB)1000000000211628 035 $a(SSID)ssj0000321224 035 $a(PQKBManifestationID)11241010 035 $a(PQKBTitleCode)TC0000321224 035 $a(PQKBWorkID)10263025 035 $a(PQKB)10003176 035 $a(DE-He213)978-3-540-44696-5 035 $a(MiAaPQ)EBC3071869 035 $a(PPN)155225375 035 $a(BIP)13627161 035 $a(BIP)7357849 035 $a(EXLCZ)991000000000211628 100 $a20121227d2001 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms in Bioinformatics $eFirst International Workshop, WABI 2001, Aarhus, Denmark, August 28-31, 2001, Proceedings /$fedited by Olivier Gascuel, Bernard M.E. Moret 205 $a1st ed. 2001. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2001. 215 $a1 online resource (X, 314 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2149 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-42516-0 320 $aIncludes bibliographical references and index. 327 $aAn Improved Model for Statistical Alignment -- Improving Profile-Profile Alignments via Log Average Scoring -- False Positives in Genomic Map Assembly and Sequence Validation -- Boosting EM for Radiation Hybrid and Genetic Mapping -- Placing Probes along the Genome Using Pairwise Distance Data -- Comparing a Hidden Markov Model and a Stochastic Context-Free Grammar -- Assessing the Statistical Significance of Overrepresented Oligonucleotides -- Pattern Matching and Pattern Discovery Algorithms for Protein Topologies -- Computing Linking Numbers of a Filtration -- Side Chain-Positioning as an Integer Programming Problem -- A Chemical-Distance-Based Test for Positive Darwinian Selection -- Finding a Maximum Compatible Tree for a Bounded Number of Trees with Bounded Degree Is Solvable in Polynomial Time -- Experiments in Computing Sequences of Reversals -- Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes -- Finding an Optimal Inversion Median: Experimental Results -- Analytic Solutions for Three-Taxon MLMC Trees with Variable Rates Across Sites -- The Performance of Phylogenetic Methods on Trees of Bounded Diameter -- (1+?)-Approximation of Sorting by Reversals and Transpositions -- On the Practical Solution of the Reversal Median Problem -- Algorithms for Finding Gene Clusters -- Determination of Binding Amino Acids Based on Random Peptide Array Screening Data -- A Simple Hyper-Geometric Approach for Discovering Putative Transcription Factor Binding Sites -- Comparing Assemblies Using Fragments and Mate-Pairs. 330 $aThis book constitutes the refereed proceedings of the First International Workshop on Algorithms in Bioinformatics, WABI 2001, held in Aarhus, Denmark, in August 2001.The 23 revised full papers presented were carefully reviewed and selected from more than 50 submissions. Among the issues addressed are exact and approximate algorithms for genomics, sequence analysis, gene and signal recognition, alignment, molecular evolution, structure determination or prediction, gene expression and gene networks, proteomics, functional genomics, and drug design; methodological topics from algorithmics; high-performance approaches to hard computational problems in bioinformatics. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2149 606 $aComputer programming 606 $aLife sciences 606 $aData structures (Computer science) 606 $aAlgorithms 606 $aComputers 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aLife Sciences, general$3https://scigraph.springernature.com/ontologies/product-market-codes/L00004 606 $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 615 0$aComputer programming. 615 0$aLife sciences. 615 0$aData structures (Computer science) 615 0$aAlgorithms. 615 0$aComputers. 615 14$aProgramming Techniques. 615 24$aLife Sciences, general. 615 24$aData Structures and Information Theory. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aData Structures. 615 24$aComputation by Abstract Devices. 676 $a570/.285 702 $aGascuel$b Olivier$f1956-$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMoret$b B. M. E$g(Bernard M. E.),$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWABI (Workshop)$d(1st :$f2001 :$eA?rhus, Denmark) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910767574403321 996 $aAlgorithms in Bioinformatics$9772095 997 $aUNINA