DOI10.1016/0020-0190(90)90135-KzbMath0696.68057MaRDI QIDQ911281
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Publication date: 1990 Published in: Information Processing Letters (Search for Journal in Brave)
zbMATH Keywords
probabilistic algorithm; signatures; average case analysis; string searching
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
Cites Work