A new approach to text searching

1992601 citationsJournal Articlebronze Open Access

Authors

Ricardo Baeza‐Yates · University of Chile

Abstract

String searching is a very important component of many problems, including text editing, bibliographic retrieval, and symbol manipulation. Recent surveys of string searching can be found in The string-matching problem consists of finding all occurrences of a pattern of length m in a text of length n. We

Topics & Keywords

Algorithms and Data Compression semigroups and automata theory Web Data Mining and Analysis

Publication Details

Published in: Communications of the ACM

Volume 35, Issue 10, pp. 74-82

DOI: 10.1145/135239.135243

Field-Weighted Citation Impact: 9.10

Command Palette

A new approach to text searching

Authors

Abstract

Topics & Keywords

Publication Details