Engineering a Lightweight External Memory Suffix Array Construction Algorithm

Juha Kärkkäinen; Dominik Kempa

Engineering a Lightweight External Memory Suffix Array Construction Algorithm

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

Original language	English
Title of host publication	ICABD 2014 2nd International Conference on Algorithms for Big Data : Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.
Editors	Costas S. Iliopoulos, Alessio Langiu
Number of pages	8
Publisher	CEUR-WS.org
Publication date	2014
Pages	53-60
Publication status	Published - 2014
MoE publication type	A4 Article in conference proceedings
Event	International Conference on Algorithms for Big Data - Palermo, Italy Duration: 7 Apr 2014 → 9 Apr 2014 Conference number: 2nd

Publication series

Name	CEUR Workshop Proceedings
Publisher	CEUR-WS.org
Volume	1146
ISSN (Print)	1613-0073

Fields of Science

113 Computer and information sciences
Suffix array construction algorithms
External memory
Lightweight algorithms
Algorithm engineering

Access to Document

http://ceur-ws.org/Vol-1146/paper9.pdf

Cite this

Kärkkäinen, J., & Kempa, D. (2014). Engineering a Lightweight External Memory Suffix Array Construction Algorithm. In C. S. Iliopoulos, & A. Langiu (Eds.), ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014. (pp. 53-60). (CEUR Workshop Proceedings; Vol. 1146). CEUR-WS.org. http://ceur-ws.org/Vol-1146/paper9.pdf

Kärkkäinen, Juha ; Kempa, Dominik. / Engineering a Lightweight External Memory Suffix Array Construction Algorithm. ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.. editor / Costas S. Iliopoulos ; Alessio Langiu. CEUR-WS.org, 2014. pp. 53-60 (CEUR Workshop Proceedings).

@inproceedings{37b2a0d917414af89c9c74259129dba5,

title = "Engineering a Lightweight External Memory Suffix Array Construction Algorithm",

keywords = "113 Computer and information sciences, Suffix array construction algorithms, External memory, Lightweight algorithms, Algorithm engineering",

author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa",

year = "2014",

language = "English",

series = "CEUR Workshop Proceedings",

publisher = "CEUR-WS.org",

pages = "53--60",

editor = "Iliopoulos, {Costas S.} and Alessio Langiu",

booktitle = "ICABD 2014 2nd International Conference on Algorithms for Big Data",

address = "Germany",

note = "International Conference on Algorithms for Big Data ; Conference date: 07-04-2014 Through 09-04-2014",

}

Kärkkäinen, J & Kempa, D 2014, Engineering a Lightweight External Memory Suffix Array Construction Algorithm. in CS Iliopoulos & A Langiu (eds), ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.. CEUR Workshop Proceedings, vol. 1146, CEUR-WS.org, pp. 53-60, International Conference on Algorithms for Big Data, Palermo, Italy, 07/04/2014. <http://ceur-ws.org/Vol-1146/paper9.pdf>

Engineering a Lightweight External Memory Suffix Array Construction Algorithm. / Kärkkäinen, Juha; Kempa, Dominik.
ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.. ed. / Costas S. Iliopoulos; Alessio Langiu. CEUR-WS.org, 2014. p. 53-60 (CEUR Workshop Proceedings; Vol. 1146).

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

TY - GEN

T1 - Engineering a Lightweight External Memory Suffix Array Construction Algorithm

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Conference code: 2nd

PY - 2014

Y1 - 2014

KW - 113 Computer and information sciences

KW - Suffix array construction algorithms

KW - External memory

KW - Lightweight algorithms

KW - Algorithm engineering

M3 - Conference contribution

T3 - CEUR Workshop Proceedings

SP - 53

EP - 60

BT - ICABD 2014 2nd International Conference on Algorithms for Big Data

A2 - Iliopoulos, Costas S.

A2 - Langiu, Alessio

PB - CEUR-WS.org

T2 - International Conference on Algorithms for Big Data

Y2 - 7 April 2014 through 9 April 2014

ER -

Kärkkäinen J, Kempa D. Engineering a Lightweight External Memory Suffix Array Construction Algorithm. In Iliopoulos CS, Langiu A, editors, ICABD 2014 2nd International Conference on Algorithms for Big Data: Proceedings of the 2nd International Conference on Algorithms for Big Data : Palermo, Italy, April 07-09, 2014.. CEUR-WS.org. 2014. p. 53-60. (CEUR Workshop Proceedings).