Fully Dynamic de Bruijn Graphs
Date
2016-09-21
Journal Title
Journal ISSN
Volume Title
Publisher
Springer International Publishing
Abstract
We present a space- and time-efficient fully dynamic implementation of de Bruijn graphs, which can also support fixed-length jumbled pattern matching.
Description
Keywords
de Bruijn Graphs, Hashing, Fully dynamic data structures, Jumbled pattern matching