Rapid Identification of Repeated Patterns in Strings, Trees and Arrays

@inproceedings{Karp1972RapidIO,
  title={Rapid Identification of Repeated Patterns in Strings, Trees and Arrays},
  author={Richard M. Karp and Raymond E. Miller and Arnold L. Rosenberg},
  booktitle={STOC},
  year={1972}
}
In this paper we look at a number of matching problems and devise general techniques for attacking such problems. In particular, we describe a strategy for constructing efficient algorithms for solving two types of matching problems. We use this strategy to develop explicit algorithms for these two problems applied to strings (where the patterns are substrings) and arrays (where the patterns are subarrays or blocks). We also develop algorithms for these and related problems for trees, where the… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
156 Citations
0 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 156 extracted citations

Similar Papers

Loading similar papers…