Combinatorial Pattern Matching

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Probabilistic analysis of generalized suffix trees
3. Altmetric Badge
   Chapter 2 A language approach to string searching evaluation
4. Altmetric Badge
   Chapter 3 Pattern matching with mismatches: A probabilistic analysis and a randomized algorithm
5. Altmetric Badge
   Chapter 4 Fast multiple keyword searching
6. Altmetric Badge
   Chapter 5 Heaviest increasing/common subsequence problems
7. Altmetric Badge
   Chapter 6 Approximate regular expression pattern matching with concave gap penalties
8. Altmetric Badge
   Chapter 7 Matrix longest common subsequence problem, duality and hilbert bases
9. Altmetric Badge
   Chapter 8 From regular expressions to DFA's using compressed NFA's
10. Altmetric Badge
    Chapter 9 Identifying periodic occurrences of a template with applications to protein structure
11. Altmetric Badge
    Chapter 10 Edit distance for genome comparison based on non-local operations
12. Altmetric Badge
    Chapter 11 3-D substructure matching in protein Molecules
13. Altmetric Badge
    Chapter 12 Fast serial and parallel algorithms for approximate tree matching with VLDC's (Extended Abstract)
14. Altmetric Badge
    Chapter 13 Grammatical tree matching
15. Altmetric Badge
    Chapter 14 Theoretical and empirical comparisons of approximate string matching algorithms
16. Altmetric Badge
    Chapter 15 Fast and practical approximate string matching
17. Altmetric Badge
    Chapter 16 DZ A text compression algorithm for natural languages
18. Altmetric Badge
    Chapter 17 Multiple alignment with guaranteed error bounds and communication cost
19. Altmetric Badge
    Chapter 18 Two algorithms for the longest common subsequence of three (or more) strings
20. Altmetric Badge
    Chapter 19 Color Set Size problem with applications to string matching
21. Altmetric Badge
    Chapter 20 Computing display conflicts in string and circular string visualization
22. Altmetric Badge
    Chapter 21 Efficient randomized dictionary matching algorithms
23. Altmetric Badge
    Chapter 22 Dynamic dictionary matching with failure functions