Engineering External Memory Induced Suffix Sorting

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publication2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
EditorsSándor Fekete, Vijaya Ramachandran
Number of pages11
PublisherSociety for Industrial and Applied Mathematics
Publication date2017
Pages98-108
ISBN (Electronic)978-1-61197-476-8
DOIs
Publication statusPublished - 2017
MoE publication typeA4 Article in conference proceedings
EventWorkshop on Algorithm Engineering and Experiments - Barcelona, Spain
Duration: 17 Jan 201718 Jan 2017
Conference number: 19
https://www.siam.org/meetings/alenex17/

Fields of Science

  • 113 Computer and information sciences
  • Suffix array
  • External memory algorithms

Cite this

Kärkkäinen, J., Kempa, D., Puglisi, S. J., & 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) (pp. 98-108). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974768.8
Kärkkäinen, Juha ; Kempa, Dominik ; Puglisi, Simon J. ; Zhukova, Bella. / Engineering External Memory Induced Suffix Sorting. 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX). editor / Sándor Fekete ; Vijaya Ramachandran. Society for Industrial and Applied Mathematics, 2017. pp. 98-108
@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",

}

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.; Zhukova, Bella.

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 proceedingConference contributionScientificpeer-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

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

ER -

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