# Suffix array

## Papers overview

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

Highly Cited

2006

Highly Cited

2006

- J. ACM
- 2006

Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequencesâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- J. Discrete Algorithms
- 2004

The suffix tree is one of the most important data structures in string processing and comparative genomics. However, the spaceâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Algorithmica
- 2004

In this paper we describe a new algorithm for building the suffix array of a string. This task is equivalent to the problem ofâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- ICALP
- 2003

A suffix array represents the suffixes of a string in sorted order. Being a simpler and more compact alternative to suffix treesâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- CPM
- 2003

We describe an algorithm that, for any v âˆˆ [2, n], constructs the suffix array of a string of length n in O(vn + n log n) timeâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- CPM
- 2003

We present a linear time algorithm to sort all the suffixes of a string over a large alpha integers. The sorted order of suffixesâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- WABI
- 2002

In large scale applications as computational genome analysis, the space requirement of the suffix tree is a severe drawback. Inâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- CPM
- 2001

We present a linear-time algorithm to compute the longest common prefix information in suffix arrays. As two applications of ourâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- RECOMB
- 1999

With the increasing amount of DNA sequence information deposited in public databases, searching for similarity to a queryâ€¦Â (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- SIAM J. Comput.
- 1990

A new and conceptually simple data structure, called a suffix array, for on-line string searches is introduced in this paperâ€¦Â (More)

Is this relevant?