pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems.
Arnab GangulyRahul ShahSharma V. ThankachanPublished in: SODA (2017)
Keyphrases
- pattern matching
- related problems
- data structure
- suffix tree
- string matching
- compressed text
- regular expressions
- broadly applicable
- pattern matching algorithm
- range searching
- matching process
- index structure
- tree matching
- approximate pattern matching
- space efficient
- r tree
- multi dimensional
- text mining
- dynamic programming