Worst-case behavior of string-searching algorithms

DOI10.1016/0378-3758(82)90060-XzbMath0473.68060OpenAlexW2084673356MaRDI QIDQ1158765

Zsolt Tuza

Publication date: 1982

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0378-3758(82)90060-x

zbMATH Keywords

string pattern

Mathematics Subject Classification ID

Searching and sorting (68P10) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items

Unnamed Item

Cites Work

• A fast string searching algorithm
• On the Worst-Case Behavior of String-Searching Algorithms