# Approximate string matching

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2001

Highly Cited

2001

- 2001

We present a new indexing method for the approximate string matching problem. The method is based on a suffix array combined withâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Algorithmica
- 1999

We present a new algorithm for on-line approximate string matching. The algorithm is based on the simulation of aâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- SODA
- 1998

We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the patternâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Algorithmica
- 1994

Given a text string of lengthn and a pattern string of lengthm over ab-letter alphabet, thek differences approximate stringâ€¦Â (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- Theor. Comput. Sci.
- 1992

Ukkonen, E., Approximate string-matching with q-grams and maximal matches, Theoretical Computer Science 92 (1992) 191-211. Weâ€¦Â (More)

Is this relevant?

Highly Cited

1992

Highly Cited

1992

- CPM
- 1992

Abst rac t . We study in depth a model of non-exact pattern matching based on edit distance, which is the minimum number ofâ€¦Â (More)

Is this relevant?

1992

1992

- CPM
- 1992

We present new algorithms for approximate string matching based in simple, but eecient, ideas. First, we present an algorithm forâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- FOCS
- 1990

The k differences approximate string matching problem specifies a text string of length n, a pattern string of length m, theâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- SIAM J. Comput.
- 1990

Given a text string, a pattern string, and an integer k, a new algorithm for finding all occurrences of the pattern string in theâ€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- Information and Control
- 1985

Levenshtein Distance Levenshtein distance is named after the Rus-sian scientist Vladimir Levenshtein, who devised the algorithmâ€¦Â (More)

Is this relevant?