Suffix array

Known as: Suffix (disambiguation) 
In computer science, a suffix array is a sorted array of all suffixes of a string. It is a data structure used, among others, in full text indices… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Suffix trees and suffix arrays are widely used and largely interchangeable index structures on strings and sequences… (More)
  • table 1
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The suffix tree is one of the most important data structures in string processing and comparative genomics. However, the space… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
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)
  • table 1
  • table 2
  • table 3
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A suffix array represents the suffixes of a string in sorted order. Being a simpler and more compact alternative to suffix trees… (More)
  • table 1
  • figure 1
Is this relevant?
Highly Cited
2003
Highly Cited
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)
  • figure 2
  • table 2
  • table 1
  • table 3
  • table 4
Is this relevant?
Highly Cited
2003
Highly Cited
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)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In large scale applications as computational genome analysis, the space requirement of the suffix tree is a severe drawback. In… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We present a linear-time algorithm to compute the longest common prefix information in suffix arrays. As two applications of our… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • table 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
With the increasing amount of DNA sequence information deposited in public databases, searching for similarity to a query… (More)
  • figure 2
Is this relevant?
Highly Cited
1990
Highly Cited
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?