000 06258nam a22006375i 4500
001 978-3-540-74126-8
003 DE-He213
005 20240730193403.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 _a9783540741268
_9978-3-540-74126-8
024 7 _a10.1007/978-3-540-74126-8
_2doi
050 4 _aQA76.6-76.66
072 7 _aUM
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aUM
_2thema
082 0 4 _a005.11
_223
245 1 0 _aAlgorithms in Bioinformatics
_h[electronic resource] :
_b7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings /
_cedited by Raffaele Giancarlo, Sridhar Hannenhalli.
250 _a1st ed. 2007.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2007.
300 _aXIII, 434 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Bioinformatics,
_x2366-6331 ;
_v4645
505 0 _aShotgun Protein Sequencing -- Locality Kernels for Protein Classification -- When Less Is More: Improving Classification of Protein Families with a Minimal Set of Global Features -- Fault Tolerance for Large Scale Protein 3D Reconstruction from Contact Maps -- Bringing Folding Pathways into Strand Pairing Prediction -- A Fast and Accurate Heuristic for the Single Individual SNP Haplotyping Problem with Many Gaps, High Reading Error Rate and Low Coverage -- Two Birds, One Stone: Selecting Functionally Informative Tag SNPs for Disease Association Studies -- Genotype Error Detection Using Hidden Markov Models of Haplotype Diversity -- Haplotype Inference Via Hierarchical Genotype Parsing -- Seeded Tree Alignment and Planar Tanglegram Layout -- Inferring Models of Rearrangements, Recombinations, and Horizontal Transfers by the Minimum Evolution Criterion -- An ?(n 2/logn) Speed-Up of Heuristics for the Gene-Duplication Problem -- Incremental Discovery of Irredundant Motif Bases in Time O(/?/n 2 logn) -- A Graph Clustering Approach to Weak Motif Recognition -- Informative Motifs in Protein Family Alignments -- Topology Independent Protein Structural Alignment -- Generalized Pattern Search and Mesh Adaptive Direct Search Algorithms for Protein Structure Prediction -- Alignment-Free Local Structural Search by Writhe Decomposition -- Defining and Computing Optimum RMSD for Gapped Multiple Structure Alignment -- Using Protein Domains to Improve the Accuracy of Ab Initio Gene Finding -- Genomic Signatures in De Bruijn Chains -- Fast Kernel Methods for SVM Sequence Classifiers -- On-Line Viterbi Algorithm for Analysis of Long Biological Sequences -- Predicting Protein Folding Kinetics Via Temporal Logic Model Checking -- Efficient Algorithms to Explore Conformation Spaces of Flexible ProteinLoops -- Algorithms for the Extraction of Synteny Blocks from Comparative Maps -- Computability of Models for Sequence Assembly -- Fast Algorithms for Selecting Specific siRNA in Complete mRNA Data -- RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound -- HFold: RNA Pseudoknotted Secondary Structure Prediction Using Hierarchical Folding -- Homology Search with Fragmented Nucleic Acid Sequence Patterns -- Fast Computation of Good Multiple Spaced Seeds -- Inverse Sequence Alignment from Partial Examples -- Novel Approaches in Psychiatric Genomics -- The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries -- Efficient Computational Design of Tiling Arrays Using a Shortest Path Approach -- Efficient and Accurate Construction of Genetic Linkage Maps from Noisy and Missing Genotyping Data -- A Novel Method for Signal Transduction Network Inference from Indirect Experimental Evidence -- Composing Globally Consistent Pathway Parameter Estimates Through Belief Propagation.
520 _aThis book constitutes the refereed proceedings of the 7th International Workshop on Algorithms in Bioinformatics, WABI 2007, held in Philadelphia, PA, USA in September 2007. The 38 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 133 submissions. All current issues of algorithms in bioinformatics are addressed, ranging from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. Numerous biological problems are dealt with, including genetic mapping, sequence alignment and sequence analysis, phylogeny, comparative genomics, and protein structure. Furthermore the papers feature high-performance computing approaches to computationally hard learning and optimization problems in bioinformatics and cover methods, software and dataset repositories for development and testing of such algorithms and their underlying models.
650 0 _aComputer programming.
_94169
650 0 _aLife sciences.
_9153463
650 0 _aAlgorithms.
_93390
650 0 _aComputer science.
_99832
650 0 _aArtificial intelligence
_xData processing.
_921787
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 1 4 _aProgramming Techniques.
_9153464
650 2 4 _aLife Sciences.
_9153465
650 2 4 _aAlgorithms.
_93390
650 2 4 _aTheory of Computation.
_9153466
650 2 4 _aData Science.
_934092
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
700 1 _aGiancarlo, Raffaele.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9153467
700 1 _aHannenhalli, Sridhar.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9153468
710 2 _aSpringerLink (Online service)
_9153469
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540741251
776 0 8 _iPrinted edition:
_z9783540842040
830 0 _aLecture Notes in Bioinformatics,
_x2366-6331 ;
_v4645
_9153470
856 4 0 _uhttps://doi.org/10.1007/978-3-540-74126-8
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c94728
_d94728