000 05149nam a22005655i 4500
001 978-3-540-87361-7
003 DE-He213
005 20160624102121.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 _a9783540873617
_9978-3-540-87361-7
024 7 _a10.1007/978-3-540-87361-7
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
082 0 4 _a005.1
_223
245 1 0 _aAlgorithms in Bioinformatics
_h[electronic resource] :
_b8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008. Proceedings /
_cedited by Keith A. Crandall, Jens Lagergren.
260 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2008.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2008.
300 _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 Computer Science,
_x0302-9743 ;
_v5251
505 0 _aMultichromosomal Genome Median and Halving Problems -- A Branch-and-Bound Method for the Multichromosomal Reversal Median Problem -- Decompositions of Multiple Breakpoint Graphs and Rapid Exact Solutions to the Median Problem -- Read Mapping Algorithms for Single Molecule Sequencing Data -- Exact Transcriptome Reconstruction from Short Sequence Reads -- Post-Hybridization Quality Measures for Oligos in Genome-Wide Microarray Experiments -- NAPX: A Polynomial Time Approximation Scheme for the Noah’s Ark Problem -- Minimum Common String Partition Parameterized -- Hardness and Approximability of the Inverse Scope Problem -- Rapid Neighbour-Joining -- Efficiently Computing Arbitrarily-Sized Robinson-Foulds Distance Matrices -- Efficient Genome Wide Tagging by Reduction to SAT -- Computing the Minimal Tiling Path from a Physical Map by Integer Linear Programming -- An Efficient Lagrangian Relaxation for the Contact Map Overlap Problem -- A Faster Algorithm for RNA Co-folding -- An Automated Combination of Kernels for Predicting Protein Subcellular Localization -- Fast Target Set Reduction for Large-Scale Protein Function Prediction: A Multi-class Multi-label Machine Learning Approach -- Multiple Instance Learning Allows MHC Class II Epitope Predictions Across Alleles -- An Algorithm for Orienting Graphs Based on Cause-Effect Pairs and Its Applications to Orienting Protein Networks -- Enumerating Precursor Sets of Target Metabolites in a Metabolic Network -- Boosting the Performance of Inference Algorithms for Transcriptional Regulatory Networks Using a Phylogenetic Approach -- Fast Bayesian Haplotype Inference Via Context Tree Weighting -- Genotype Sequence Segmentation: Handling Constraints and Noise -- Constructing Phylogenetic Supernetworks from Quartets -- Summarizing Multiple Gene Trees Using Cluster Networks -- Fast and Adaptive Variable Order Markov Chain Construction -- Computing Alignment Seed Sensitivity with Probabilistic Arithmetic Automata -- The Relation between Indel Length and Functional Divergence: A Formal Study -- Detecting Repeat Families in Incompletely Sequenced Genomes -- Novel Phylogenetic Network Inference by Combining Maximum Likelihood and Hidden Markov Models -- A Local Move Set for Protein Folding in Triangular Lattice Models -- Protein Decoy Generation Using Branch and Bound with Efficient Bounding.
520 _aThis book constitutes the refereed proceedings of the 8th International Workshop on Algorithms in Bioinformatics, WABI 2008, held in Karlsruhe, Germany, in September 2008 as part of the ALGO 2008 meeting. The 32 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 81 submissions. All current issues of algorithms in bioinformatics are addressed, reaching from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. The topics range in biological applicability from genome mapping, to sequence assembly, to microarray quality, to phylogenetic inference, to molecular modeling.
650 0 _aComputer science.
650 0 _aData structures (Computer science).
650 0 _aComputer software.
650 0 _aComputational complexity.
650 0 _aBioinformatics.
650 1 4 _aComputer Science.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aComputation by Abstract Devices.
650 2 4 _aData Structures.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aProbability and Statistics in Computer Science.
650 2 4 _aComputational Biology/Bioinformatics.
700 1 _aCrandall, Keith A.
_eeditor.
700 1 _aLagergren, Jens.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540873600
786 _dSpringer
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v5251
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-540-87361-7
942 _2EBK8192
_cEBK
999 _c37486
_d37486