↓ Skip to main content

Combinatorial Pattern Matching

Overview of attention for book
Cover of 'Combinatorial Pattern Matching'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Regular Expression Searching over Ziv-Lempel Compressed Text
  3. Altmetric Badge
    Chapter 2 Parallel Lempel Ziv Coding (Extended Abstract)
  4. Altmetric Badge
    Chapter 3 Approximate Matching of Run-Length Compressed Strings
  5. Altmetric Badge
    Chapter 4 What to Do with All this Hardware? (Invited Lecture)
  6. Altmetric Badge
    Chapter 5 Efficient Experimental String Matching by Weak Factor Recognition *
  7. Altmetric Badge
    Chapter 6 Better Filtering with Gapped q-Grams
  8. Altmetric Badge
    Chapter 7 Fuzzy Hamming Distance: A New Dissimilarity Measure (Extended Abstract)
  9. Altmetric Badge
    Chapter 8 An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture)
  10. Altmetric Badge
    Chapter 9 A Very Elementary Presentation of the Hannenhalli-Pevzner Theory
  11. Altmetric Badge
    Chapter 10 Tandem Cyclic Alignment
  12. Altmetric Badge
    Chapter 11 An Output-Sensitive Flexible Pattern Discovery Algorithm
  13. Altmetric Badge
    Chapter 12 Episode Matching *
  14. Altmetric Badge
    Chapter 13 String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music
  15. Altmetric Badge
    Chapter 14 Efficient Discovery of Proximity Patterns with Suffix Arrays (Extended Abstract)
  16. Altmetric Badge
    Chapter 15 Computing the Equation Automaton of a Regular Expression in O(s 2 ) Space and Time
  17. Altmetric Badge
    Chapter 16 On-Line Construction of Compact Directed Acyclic Word Graphs *
  18. Altmetric Badge
    Chapter 17 Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications
  19. Altmetric Badge
    Chapter 18 Multiple Pattern Matching Algorithms on Collage System
  20. Altmetric Badge
    Chapter 19 Finding All Common Intervals of k Permutations
  21. Altmetric Badge
    Chapter 20 Generalized Pattern Matching and the Complexity of Unavoidability Testing
  22. Altmetric Badge
    Chapter 21 Balanced Suffix Trees (Invited Lecture)
  23. Altmetric Badge
    Chapter 22 A Fast Algorithm for Optimal Alignment between Similar Ordered Trees
  24. Altmetric Badge
    Chapter 23 Minimum Quartet Inconsistency Is Fixed Parameter Tractable
  25. Altmetric Badge
    Chapter 24 Optimally Compact Finite Sphere Packings — Hydrophobic Cores in the FCC
Attention for Chapter 4: What to Do with All this Hardware? (Invited Lecture)
Altmetric Badge

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
2 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
What to Do with All this Hardware? (Invited Lecture)
Chapter number 4
Book title
Combinatorial Pattern Matching
Published by
Springer, Berlin, Heidelberg, July 2001
DOI 10.1007/3-540-48194-x_4
Book ISBNs
978-3-54-042271-6, 978-3-54-048194-2
Authors

Uzi Vishkin