Computing the Burrows-Wheeler transform in place and in small space

Maxime Crochemore, Roberto Grossi, Juha Tapani Kärkkäinen, Gad M. Landau

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

Original language	English
Journal	Journal of Discrete Algorithms
Volume	32
Pages (from-to)	44-52
Number of pages	9
ISSN	1570-8667
DOIs	https://doi.org/10.1016/j.jda.2015.01.004
Publication status	Published - 2015
MoE publication type	A1 Journal article-refereed

Fields of Science

@article{479ac0db5e044f1a8b0795c53ef538da,

title = "Computing the Burrows-Wheeler transform in place and in small space",

keywords = "113 Computer and information sciences",

author = "Maxime Crochemore and Roberto Grossi and K{\"a}rkk{\"a}inen, {Juha Tapani} and Landau, {Gad M.}",

year = "2015",

doi = "10.1016/j.jda.2015.01.004",

language = "English",

volume = "32",

pages = "44--52",

journal = "Journal of Discrete Algorithms",

issn = "1570-8667",

publisher = "Elsevier Scientific Publ. Co",

}

TY - JOUR

T1 - Computing the Burrows-Wheeler transform in place and in small space

AU - Crochemore, Maxime

AU - Grossi, Roberto

AU - Kärkkäinen, Juha Tapani

AU - Landau, Gad M.

PY - 2015

Y1 - 2015

KW - 113 Computer and information sciences

U2 - 10.1016/j.jda.2015.01.004

DO - 10.1016/j.jda.2015.01.004

M3 - Article

SN - 1570-8667

VL - 32

SP - 44

EP - 52

JO - Journal of Discrete Algorithms

JF - Journal of Discrete Algorithms

ER -