Average complexity of backward q-gram string matching algorithms

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalInformation Processing Letters
Volume112
Issue number11
Pages (from-to)433-437
Number of pages5
ISSN0020-0190
DOIs
Publication statusPublished - 2012
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Analysis of algorithms
  • String matching
  • Average case complexity
  • 113 Computer and information sciences

Cite this