wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

gapped_pattern_matching (370B)

      1 # Gapped pattern matching
      2 
      3 [navarro2016reporting]: find consecutive occurrences of [pattern] in [string] satisfying a certain gap constraint
      4 
      5 Generalization in [akram2024sorted]: find occurrences of [pattern] in a specified [infix] of a [string]
      6 
      7 [bille2022string]: find the [top_k] closest occurrences in decreasing order ([ranked_enumeration])
      8 
      9 Up: [pattern_matching]