Original languageEnglish
Title of host publicationCombinatorial Pattern Matching : 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings
EditorsFerdinando Cicalese, Ely Porat, Ugo Vaccaro
Number of pages14
PublisherSpringer International Publishing AG
Publication date16 Jun 2015
Pages329-342
ISBN (Print)978-3-319-19928-3
ISBN (Electronic)978-3-319-19929-0
DOIs
Publication statusPublished - 16 Jun 2015
MoE publication typeA4 Article in conference proceedings
EventAnnual Symposium on Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015 - Ischia, Italy
Duration: 29 Jun 20151 Jul 2015
Conference number: 26

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume9133
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • 113 Computer and information sciences
  • suffix sorting
  • suffix array
  • Burrows-Wheeler transform
  • BWT
  • parallel algorithms
  • external memory algorithms
  • string algorithms

Cite this

Kärkkäinen, J., Kempa, D., & Puglisi, S. J. (2015). Parallel External Memory Suffix Sorting. In F. Cicalese, E. Porat, & U. Vaccaro (Eds.), Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings (pp. 329-342). (Lecture Notes in Computer Science; Vol. 9133). Springer International Publishing AG. https://doi.org/10.1007/978-3-319-19929-0_28
Kärkkäinen, Juha ; Kempa, Dominik ; Puglisi, Simon J. / Parallel External Memory Suffix Sorting. Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. editor / Ferdinando Cicalese ; Ely Porat ; Ugo Vaccaro. Springer International Publishing AG, 2015. pp. 329-342 (Lecture Notes in Computer Science).
@inproceedings{bc2cfc890b0b4107b05a11318eb351e6,
title = "Parallel External Memory Suffix Sorting",
keywords = "113 Computer and information sciences, suffix sorting, suffix array, Burrows-Wheeler transform, BWT, parallel algorithms, external memory algorithms, string algorithms",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Puglisi, {Simon J.}",
note = "Volume: Proceeding volume:",
year = "2015",
month = "6",
day = "16",
doi = "10.1007/978-3-319-19929-0_28",
language = "English",
isbn = "978-3-319-19928-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer International Publishing AG",
pages = "329--342",
editor = "Ferdinando Cicalese and Ely Porat and Ugo Vaccaro",
booktitle = "Combinatorial Pattern Matching",
address = "Switzerland",

}

Kärkkäinen, J, Kempa, D & Puglisi, SJ 2015, Parallel External Memory Suffix Sorting. in F Cicalese, E Porat & U Vaccaro (eds), Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Lecture Notes in Computer Science, vol. 9133, Springer International Publishing AG, pp. 329-342, Annual Symposium on Combinatorial Pattern Matching, Ischia, Italy, 29/06/2015. https://doi.org/10.1007/978-3-319-19929-0_28

Parallel External Memory Suffix Sorting. / Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.

Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. ed. / Ferdinando Cicalese; Ely Porat; Ugo Vaccaro. Springer International Publishing AG, 2015. p. 329-342 (Lecture Notes in Computer Science; Vol. 9133).

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

TY - GEN

T1 - Parallel External Memory Suffix Sorting

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Puglisi, Simon J.

N1 - Volume: Proceeding volume:

PY - 2015/6/16

Y1 - 2015/6/16

KW - 113 Computer and information sciences

KW - suffix sorting

KW - suffix array

KW - Burrows-Wheeler transform

KW - BWT

KW - parallel algorithms

KW - external memory algorithms

KW - string algorithms

U2 - 10.1007/978-3-319-19929-0_28

DO - 10.1007/978-3-319-19929-0_28

M3 - Conference contribution

SN - 978-3-319-19928-3

T3 - Lecture Notes in Computer Science

SP - 329

EP - 342

BT - Combinatorial Pattern Matching

A2 - Cicalese, Ferdinando

A2 - Porat, Ely

A2 - Vaccaro, Ugo

PB - Springer International Publishing AG

ER -

Kärkkäinen J, Kempa D, Puglisi SJ. Parallel External Memory Suffix Sorting. In Cicalese F, Porat E, Vaccaro U, editors, Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Springer International Publishing AG. 2015. p. 329-342. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-19929-0_28