[prev] 84 [next]

Summary

  • Alphabets and words
  • Pattern matching
    • Boyer-Moore, Knuth-Morris-Pratt
    • Tries
  • Text compression
    • Huffman code
  • Approximation
    • numerical problems
    • vertex cover

  • Suggested reading:
    • approximation … Moffat, Ch. 9.4