↓ 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 Practical Software for Aligning ESTs to Human Genome
  3. Altmetric Badge
    Chapter 2 Efficient Text Mining with Optimized Pattern Discovery
  4. Altmetric Badge
    Chapter 3 Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression
  5. Altmetric Badge
    Chapter 4 Block Merging for Off-Line Compression
  6. Altmetric Badge
    Chapter 5 String Matching with Stopper Encoding and Code Splitting
  7. Altmetric Badge
    Chapter 6 Pattern Matching Problems over 2-Interval Sets
  8. Altmetric Badge
    Chapter 7 The Problem of Context Sensitive String Matching
  9. Altmetric Badge
    Chapter 8 Two-Pattern Strings
  10. Altmetric Badge
    Chapter 9 Edit Distance with Move Operations
  11. Altmetric Badge
    Chapter 10 Towards Optimally Solving the Longest Common Subsequence Problem for Sequences with Nested Arc Annotations in Linear Time
  12. Altmetric Badge
    Chapter 11 Local Similarity Based Point-Pattern Matching
  13. Altmetric Badge
    Chapter 12 Identifying Occurrences of Maximal Pairs in Multiple Strings
  14. Altmetric Badge
    Chapter 13 Space-Economical Algorithms for Finding Maximal Unique Matches
  15. Altmetric Badge
    Chapter 14 The Minimum DAWG for All Suffixes of a String and Its Applications
  16. Altmetric Badge
    Chapter 15 On the Complexity of Deriving Position Specific Score Matrices from Examples
  17. Altmetric Badge
    Chapter 16 Three Heuristics for δ-Matching: δ-BM Algorithms
  18. Altmetric Badge
    Chapter 17 A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding
  19. Altmetric Badge
    Chapter 18 Faster Bit-Parallel Approximate String Matching
  20. Altmetric Badge
    Chapter 19 One-Gapped q-Gram Filters for Levenshtein Distance
  21. Altmetric Badge
    Chapter 20 Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
  22. Altmetric Badge
    Chapter 21 Statistical Identification of Uniformly Mutated Segments within Repeats
  23. Altmetric Badge
    Chapter 22 Simple and Practical Sequence Nearest Neighbors with Block Operations
  24. Altmetric Badge
    Chapter 23 Constructing NFAs by Optimal Use of Positions in Regular Expressions
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page
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.
Title
Combinatorial Pattern Matching
Published by
Springer Berlin Heidelberg, August 2003
DOI 10.1007/3-540-45452-7
ISBNs
978-3-54-043862-5, 978-3-54-045452-6
Editors

Apostolico, Alberto, Takeda, Masayuki