<--- Back to Details
First PageDocument Content
Sorting algorithms / Order theory / Mathematics / Computer programming / Quicksort / Samplesort / Radix sort / Burstsort / Bucket sort / LCP array / Merge sort / Trie
Date: 2014-03-12 10:51:35
Sorting algorithms
Order theory
Mathematics
Computer programming
Quicksort
Samplesort
Radix sort
Burstsort
Bucket sort
LCP array
Merge sort
Trie

Engineering Parallel String Sorting

Add to Reading List

Source URL: panthema.net

Download Document from Source Website

File Size: 553,52 KB

Share Document on Facebook

Similar Documents

Dynamic programming / Maximal pair / String / String searching algorithm / Approximate string matching / Suffix tree / Mathematics / Computing / Computer programming / LCP array

A PATTERN EXTRACTION ALGORITHM FOR ABSTRACT MELODIC REPRESENTATIONS THAT ALLOW PARTIAL OVERLAPPING OF INTERVALLIC CATEGORIES Emilios Cambouropoulos1 , Maxime Crochemore2,3 , Costas Iliopoulos3 , Manal Mohamed3 , Marie-Fr

DocID: 1rgdB - View Document

Arrays / Mathematical analysis / Mathematics / Suffix array / Suffix tree / Interval / Structure / Measure theory / LCP array

CSE 584A Class 14 Jeremy Buhler March 9, 2016 The BWT is sufficient for simple pattern matching, but can it do more?

DocID: 1rbeK - View Document

Arrays / Sorting algorithms / Computer programming / Suffix array / Computing / Merge sort / Mathematics / LCP array

CSE 584A Class 8 Jeremy Buhler February 15, 2016 We’re going to look at one of several linear-time algorithms for constructing the suffix array of a string. This approach is due to K¨arkk¨ainen and Sanders (2003).

DocID: 1r4o0 - View Document

String computer science) / Computing / Computer programming / Arrays / Formal languages / LCP array / Suffix array / Combinatorics on words / String / Suffix tree / Trie / Substring

Inducing Suffix and LCP Arrays in External Memory Timo Bingmann∗, Johannes Fischer†, and Vitaly Osipov‡ KIT, Institute of Theoretical Informatics, 76131 Karlsruhe, Germany {timo.bingmann,johannes.fischer,osipov}@ki

DocID: 1qXlh - View Document

Computational complexity theory / Mathematics / Operations research / Algebra / Linear algebra / Linear complementarity problem / Mathematical optimization / Linear programming / NP / Inequality / Time complexity / LCP array

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Sparse Linear Complementarity Problems Hanna SUMITA, Naonori KAKIMURA, and

DocID: 1qdg4 - View Document