Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching.
Maxime CrochemoreAlice HéliouGregory KucherovLaurent MouchardSolon P. PissisYann RamusatPublished in: FCT (2017)
Keyphrases
- sliding window
- pattern matching
- boyer moore
- data streams
- fixed size
- regular expressions
- pattern matching algorithm
- tree matching
- window size
- streaming data
- matching process
- compressed text
- n gram
- stream data
- limited memory
- variable size
- keywords
- data sets
- graph matching
- coding scheme
- information retrieval systems
- search engine