Fast Parallel and Serial Multidimensional Aproximate Array Matching

  title={Fast Parallel and Serial Multidimensional Aproximate Array Matching},
  author={Amihood Amir and Gad M. Landau},
  journal={Theor. Comput. Sci.},
Amir, A. and GM. Landau, Fast parallel and serial multidimensional approxim i&e array matching, Theoretical Computer Science 81 ( 1991) 97-l 15. Consider the multidimensional array matching problem, where differences between ,haracters of the pattern and characters of the text are permitted. A difference may be due 20 a mismatch between a text and pattern character, superfluous text charac:: r or cuperfluous pattern character. Given a d-dimensional array of size nd (text) and a d-dimensional… CONTINUE READING
Highly Cited
This paper has 88 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

89 Citations

Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.