Sign in

Optimal Packed String Matching.

Oren Ben-KikiPhilip BilleDany BreslauerLeszek GasieniecRoberto GrossiOren Weimann
Published in: FSTTCS (2011)
Keyphrases
  • string matching
  • pattern matching
  • edit distance
  • optimal solution
  • dynamic programming
  • suffix tree
  • approximate string matching
  • distance measure
  • databases
  • feature selection
  • object oriented
  • aho corasick