000 03619cam a2200253 a 4500
999 _c51410
_d52957
003 ISURa
008 940923s1995 flua b 001 0 eng
020 _a0412993910
041 _aEnglish
082 0 0 _a574.880151
_bWAT
100 1 _aWaterman, Michael S.
_972274
245 1 0 _aIntroduction to computational biology
_bmaps, sequences, and genomes : interdisciplinary statistics
260 _aBoca Raton, Fla.
_bChapman & Hall/CRC,
_c1995
300 _axv, 431 p. :
_c25 cm.
500 _aPrefaceIntroduction Molecular Biology Mathematics, Statistics, and Computer ScienceSome Molecular Biology DNA and Proteins The Central Dogma The Genetic Code Transfer RNA and Protein Sequences Genes Are Not Simple Biological ChemistryRestriction Maps Introduction Graphs Interval Graphs Measuring Fragment SizesMultiple Maps Double Digest Problem Classifying Multiple SolutionsAlgorithms for DDP Algorithms and Complexity DDP is N P-Complete Approaches to DDP Simulated Annealing: TSP and DDP Mapping with Real DataCloning and Clone Libraries A Finite Number of Random Clones Libraries by Complete Digestion Libraries by Partial Digestion Genomes per MicrogramPhysical Genome Maps: Oceans, Islands, and Anchors Mapping by Fingerprinting Mapping by Anchoring An Overview of Clone Overlap Putting It TogetherSequence Assembly Shotgun Sequencing Sequencing by Hybridization Shotgun Sequencing RevisitedDatabases and Rapid Sequence Analysis DNA and Protein Sequence Databases A Tree Representation of a Sequence Hashing a Sequence Repeats in a Sequence Sequence Comparison by Hashing Sequence Comparison with at most l Mismatches Sequence Comparison by Statistical ContentDynamic Programming Alignment of Two Sequences The Number of Alignments Shortest and Longest Paths in a Network Global Distance Alignment Global Similarity Alignment Fitting One Sequence into Another Local Alignment and Clumps Linear Space Algorithms Tracebacks Inversions Map Alignment Parametric Sequence ComparisonsMultiple Sequence Alignment The Cystic Fibrosis Gene Dynamic Programming in r-Dimensions Weighted-Average Sequences Profile Analysis Alignment by Hidden Markov Models Consensus Word AnalysisProbability and Statistics for Sequence Alignment Global Alignment Local Alignment Extreme Value Distributions The Chein-Stein Method Poisson Approximation and Long Matches Sequence Alignment with ScoresProbability and Statistics for Sequence Patterns A Central Limit Theorem Nonoverlapping Pattern Counts Poisson Approximation Site DistributionsRNA Secondary Structure Combinatorics Minimum Free-energy Structures Consensus foldingTrees and Sequences Trees Distance Parsimony Maximum Likelihood TreesSources and Perspectives Molecular Biology Physical Maps and Clone Libraries Sequence Assembly Sequence Comparisons Probability and Statistics RNA Secondary Structure Trees and SequencesReferencesProblem Solutions and HintsMathematical NotationAlgorithm IndexAuthor IndexSubject Index
520 _aBiology is at the beginning of a new era, promising significant discoveries that will be characterized by information-packed databases. This text offers a textbook treatment of the combinatorial and statistical problems that will arise in this new era
650 0 _aComputational biology.
_911504
650 0 _aMolecular biology--Mathematics
_972275
650 0 _aMolecular biology--Statistical methods
_972276
650 0 _aMolecular genetics--Mathematics
_972277
650 0 _aMolecular genetics--Statistical methods
_972278
856 4 2 _3Publisher description
_uhttp://www.loc.gov/catdir/enhancements/fy0916/94036997-d.html
942 _2ddc
_cSR