An elegant algorithm for the construction of suffix arrays (Q2250537): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Sanguthevar Rajasekaran / rank | |||
Property / author | |||
Property / author: Sanguthevar Rajasekaran / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2136043658 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q42147233 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1307.1417 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast Lightweight Suffix Array Construction and Checking / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parallel Merge Sort / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4449231 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear-Time Construction of Suffix Arrays / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space Efficient Linear Time Construction of Suffix Arrays / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5501815 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Faster suffix sorting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3138909 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Engineering a lightweight suffix array construction algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal and Practical Algorithms for Sorting on the PDM / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Special issue: Average-case analysis of algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sorting on a mesh-connected parallel computer / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:17, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An elegant algorithm for the construction of suffix arrays |
scientific article |
Statements
An elegant algorithm for the construction of suffix arrays (English)
0 references
7 July 2014
0 references
suffix array construction algorithm
0 references
parallel algorithm
0 references
high probability bounds
0 references