Skip to main content

Calculating the Secrets of Life Contributions of the Mathematical Sciences to Molecular Biology (1995) / Chapter Skim
Currently Skimming:


Pages 78-78

The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.


From page 78...
... Approximate Pattern Matching A variation on the local alignments problem discussed above is the approximate match problem. For this problem, imagine that A is a very long sequence and B a comparatively short query sequence.
Read the entire page →

Key Terms

  • edit graph
  • query sequence
  • dynamic programming
  • local alignment
  • local alignments

  • programming algorithm
  • dna sequence
  • pattern matching
  • basic dynamic
  • approximate pattern


    • This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
    More information on Chapter Skim is available.