Engineering External Memory Induced Suffix Sorting

Juha Kärkkäinen; Dominik Kempa; Simon J. Puglisi; Bella Zhukova

doi:10.1137/1.9781611974768.8

Engineering External Memory Induced Suffix Sorting

Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi, Bella Zhukova

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
Editors	Sándor Fekete, Vijaya Ramachandran
Number of pages	11
Publisher	Society for Industrial and Applied Mathematics
Publication date	2017
Pages	98-108
ISBN (Electronic)	978-1-61197-476-8
DOIs	https://doi.org/10.1137/1.9781611974768.8
Publication status	Published - 2017
MoE publication type	A4 Article in conference proceedings
Event	Workshop on Algorithm Engineering and Experiments - Barcelona, Spain Duration: 17 Jan 2017 → 18 Jan 2017 Conference number: 19 https://www.siam.org/meetings/alenex17/

Fields of Science

113 Computer and information sciences
Suffix array
External memory algorithms

Access to Document

10.1137/1.9781611974768.8

Cite this

@inproceedings{ba3a21ee9dc54182a4eacc1e18a3e8a2,

title = "Engineering External Memory Induced Suffix Sorting",

keywords = "113 Computer and information sciences, Suffix array, External memory algorithms",

author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Puglisi, {Simon J.} and Bella Zhukova",

year = "2017",

doi = "10.1137/1.9781611974768.8",

language = "English",

pages = "98--108",

editor = "S{\'a}ndor Fekete and Vijaya Ramachandran",

booktitle = "2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)",

publisher = "Society for Industrial and Applied Mathematics",

address = "United States",

note = "Workshop on Algorithm Engineering and Experiments, ALENEX ; Conference date: 17-01-2017 Through 18-01-2017",

url = "https://www.siam.org/meetings/alenex17/",

}

Kärkkäinen, J, Kempa, D, Puglisi, SJ & Zhukova, B 2017, Engineering External Memory Induced Suffix Sorting. in S Fekete & V Ramachandran (eds), 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, pp. 98-108, Workshop on Algorithm Engineering and Experiments, Barcelona, Spain, 17/01/2017. https://doi.org/10.1137/1.9781611974768.8

Engineering External Memory Induced Suffix Sorting. / Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J. et al.
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). ed. / Sándor Fekete; Vijaya Ramachandran. Society for Industrial and Applied Mathematics, 2017. p. 98-108.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Engineering External Memory Induced Suffix Sorting

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Puglisi, Simon J.

AU - Zhukova, Bella

N1 - Conference code: 19

PY - 2017

Y1 - 2017

KW - 113 Computer and information sciences

KW - Suffix array

KW - External memory algorithms

U2 - 10.1137/1.9781611974768.8

DO - 10.1137/1.9781611974768.8

M3 - Conference contribution

SP - 98

EP - 108

BT - 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)

A2 - Fekete, Sándor

A2 - Ramachandran, Vijaya

PB - Society for Industrial and Applied Mathematics

T2 - Workshop on Algorithm Engineering and Experiments

Y2 - 17 January 2017 through 18 January 2017

ER -