Buffering updates enables efficient dynamic de Bruijn graphs

Jarno Alanko; Bahar Alipanahi; Jonathen Settle; Christina Boucher; Travis Gagie

doi:10.1016/j.csbj.2021.06.047

Buffering updates enables efficient dynamic de Bruijn graphs

Jarno Alanko, Bahar Alipanahi, Jonathen Settle, Christina Boucher, Travis Gagie

Forskningsoutput: Tidskriftsbidrag › Artikel › Vetenskaplig › Peer review

Originalspråk	engelska
Tidskrift	Computational and Structural Biotechnology Journal
Volym	19
Sidor (från-till)	4067-4078
Antal sidor	12
ISSN	2001-0370
DOI	https://doi.org/10.1016/j.csbj.2021.06.047
Status	Publicerad - 2021
MoE-publikationstyp	A1 Tidskriftsartikel-refererad

Vetenskapsgrenar

113 Data- och informationsvetenskap

Åtkomst av dokument

10.1016/j.csbj.2021.06.047

1-s2.0-S2001037021002853-mainSlutlig publicerad version, 874 KBLicens: CC BY

Citera det här

@article{00546453c78240f69707522a23a37da1,

title = "Buffering updates enables efficient dynamic de Bruijn graphs",

keywords = "de Bruijn graph, Dynamic data structures, Succinct data structures, Burrows-Wheeler transform, SEQUENCING DATA, SINGLE-CELL, IDBA, 113 Computer and information sciences",

author = "Jarno Alanko and Bahar Alipanahi and Jonathen Settle and Christina Boucher and Travis Gagie",

year = "2021",

doi = "10.1016/j.csbj.2021.06.047",

language = "English",

volume = "19",

pages = "4067--4078",

journal = "Computational and Structural Biotechnology Journal",

issn = "2001-0370",

publisher = "Chalmers University of Technology",

}

TY - JOUR

T1 - Buffering updates enables efficient dynamic de Bruijn graphs

AU - Alanko, Jarno

AU - Alipanahi, Bahar

AU - Settle, Jonathen

AU - Boucher, Christina

AU - Gagie, Travis

PY - 2021

Y1 - 2021

KW - de Bruijn graph

KW - Dynamic data structures

KW - Succinct data structures

KW - Burrows-Wheeler transform

KW - SEQUENCING DATA

KW - SINGLE-CELL

KW - IDBA

KW - 113 Computer and information sciences

U2 - 10.1016/j.csbj.2021.06.047

DO - 10.1016/j.csbj.2021.06.047

M3 - Article

VL - 19

SP - 4067

EP - 4078

JO - Computational and Structural Biotechnology Journal

JF - Computational and Structural Biotechnology Journal

SN - 2001-0370

ER -