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

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

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Originalspråkengelska
Titel på gästpublikationCombinatorial Pattern Matching : 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings
RedaktörerJohannes Fischer, Peter Sanders
Antal sidor9
FörlagSpringer-Verlag
Utgivningsdatum2013
Sidor74-82
ISBN (tryckt)978-3-642-38904-7
ISBN (elektroniskt)978-3-642-38905-4
DOI
StatusPublicerad - 2013
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangAnnual Symposium on Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013 - Bad Herrenalb, Bad Herrenalb, Tyskland
Varaktighet: 17 jun 201319 jun 2013
Konferensnummer: 24
https://link.springer.com/book/10.1007/978-3-642-38905-4

Publikationsserier

NamnLecture Notes in Computer Science
FörlagSpringer
Volym7922
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Crochemore, M., Grossi, R., Kärkkäinen, J., & Landau, G. M. (2013). A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler Transform. I J. Fischer, & P. Sanders (Red.), Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings (s. 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. redaktör / Johannes Fischer ; Peter Sanders. Springer-Verlag, 2013. s. 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. i J Fischer & P Sanders (red), 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, s. 74-82, Annual Symposium on Combinatorial Pattern Matching, Bad Herrenalb, Tyskland, 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. red. / Johannes Fischer; Peter Sanders. Springer-Verlag, 2013. s. 74-82 (Lecture Notes in Computer Science; Vol. 7922).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer 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. I Fischer J, Sanders P, redaktörer, Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Springer-Verlag. 2013. s. 74-82. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-38905-4_9