Engineering a Lightweight External Memory Suffix Array Construction Algorithm

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Mathematics in Computer Science
Volume	11
Issue number	2
Pages (from-to)	137-149
Number of pages	13
ISSN	1661-8270
DOIs	https://doi.org/10.1007/s11786-016-0281-1
Publication status	Published - 2017
MoE publication type	A1 Journal article-refereed

Fields of Science

@article{5449647a11544fe9b29dc55e0567e07b,

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

keywords = "113 Computer and information sciences, suffix array construction, external memory algorithms, algorithm engineering",

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

year = "2017",

doi = "10.1007/s11786-016-0281-1",

language = "English",

volume = "11",

pages = "137--149",

journal = "Mathematics in Computer Science",

issn = "1661-8270",

publisher = "SPRINGER BASEL AG",

number = "2",

}

TY - JOUR

T1 - Engineering a Lightweight External Memory Suffix Array Construction Algorithm

AU - Kärkkäinen, Juha Tapani

AU - Kempa, Dominik

PY - 2017

Y1 - 2017

KW - 113 Computer and information sciences

KW - suffix array construction

KW - external memory algorithms

KW - algorithm engineering

U2 - 10.1007/s11786-016-0281-1

DO - 10.1007/s11786-016-0281-1

M3 - Article

SN - 1661-8270

VL - 11

SP - 137

EP - 149

JO - Mathematics in Computer Science

JF - Mathematics in Computer Science

IS - 2

ER -