全动态 de Bruijn 图
数据结构与算法
2016-07-21 v2
摘要
我们提出了一种时空高效的全动态 de Bruijn 图实现，该实现还能支持定长乱序模式匹配。
引用
@article{arxiv.1607.04909,
title = {Fully Dynamic de Bruijn Graphs},
author = {Djamal Belazzougui and Travis Gagie and Veli Mäkinen and Marco Previtali},
journal= {arXiv preprint arXiv:1607.04909},
year = {2016}
}
备注
Presented at the 23rd edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2016)