A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform

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

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

Original languageEnglish
Title of host publicationCombinatorial Pattern Matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
EditorsJohannes Fischer, Peter Sanders
Number of pages9
PublisherSpringer-Verlag
Publication date2013
Pages74-82
ISBN (Print)978-3-642-38904-7
ISBN (Electronic)978-3-642-38905-4
DOIs
Publication statusPublished - 2013
MoE publication typeA4 Article in conference proceedings
EventAnnual Symposium on Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013 - Bad Herrenalb, Bad Herrenalb, Germany
Duration: 17 Jun 201319 Jun 2013
Conference number: 24
https://link.springer.com/book/10.1007/978-3-642-38905-4

Publication series

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

Fields of Science

  • 113 Computer and information sciences

Cite this

Crochemore, M., Grossi, R., Kärkkäinen, J., & Landau, G. M. (2013). A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. In J. Fischer, & P. Sanders (Eds.), Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings (pp. 74-82). (Lecture Notes in Computer Science; Vol. 7922). Springer-Verlag. https://doi.org/10.1007/978-3-642-38905-4_9
Crochemore, Maxime ; Grossi, Roberto ; Kärkkäinen, Juha ; Landau, Gad M. . / A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. editor / Johannes Fischer ; Peter Sanders. Springer-Verlag, 2013. pp. 74-82 (Lecture Notes in Computer Science).
@inproceedings{62846be4ef6449269ade72665717ba45,
title = "A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform",
keywords = "113 Computer and information sciences",
author = "Maxime Crochemore and Roberto Grossi and Juha K{\"a}rkk{\"a}inen and Landau, {Gad M.}",
note = "Volume: Proceeding volume:",
year = "2013",
doi = "10.1007/978-3-642-38905-4_9",
language = "English",
isbn = "978-3-642-38904-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer-Verlag",
pages = "74--82",
editor = "Johannes Fischer and Peter Sanders",
booktitle = "Combinatorial Pattern Matching",
address = "Germany",

}

Crochemore, M, Grossi, R, Kärkkäinen, J & Landau, GM 2013, A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. in J Fischer & P Sanders (eds), Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Lecture Notes in Computer Science, vol. 7922, Springer-Verlag, pp. 74-82, Annual Symposium on Combinatorial Pattern Matching, Bad Herrenalb, Germany, 17/06/2013. https://doi.org/10.1007/978-3-642-38905-4_9

A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. / Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. .

Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. ed. / Johannes Fischer; Peter Sanders. Springer-Verlag, 2013. p. 74-82 (Lecture Notes in Computer Science; Vol. 7922).

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

TY - GEN

T1 - A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform

AU - Crochemore, Maxime

AU - Grossi, Roberto

AU - Kärkkäinen, Juha

AU - Landau, Gad M.

N1 - Volume: Proceeding volume:

PY - 2013

Y1 - 2013

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-642-38905-4_9

DO - 10.1007/978-3-642-38905-4_9

M3 - Conference contribution

SN - 978-3-642-38904-7

T3 - Lecture Notes in Computer Science

SP - 74

EP - 82

BT - Combinatorial Pattern Matching

A2 - Fischer, Johannes

A2 - Sanders, Peter

PB - Springer-Verlag

ER -

Crochemore M, Grossi R, Kärkkäinen J, Landau GM. A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. In Fischer J, Sanders P, editors, Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Springer-Verlag. 2013. p. 74-82. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-38905-4_9