Fully Dynamic de Bruijn Graphs

机译：全动态de Bruijn图

获取原文

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

We present a space- and time-efficient fully dynamic imple mentation of de Bruijn graphs, which can also support fixed-length jumbled pattern matching.

机译：我们提出了de Bruijn图的节省空间和时间的全动态实现，它也可以支持定长混杂模式匹配。

著录项

来源
《International symposium on string processing and information retrieval;Workshop on compression, text, and algorithms》|2016年|145-152|共8页
会议地点
作者
Djamal Belazzougui; Travis Gagie; Veli Makinen; Marco Previtali;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. De Bruijn sequences and De Bruijn graphs for a general language [J] . Eduardo Moreno Information Processing Letters . 2005,第6期

机译：一般语言的De Bruijn序列和De Bruijn图
2. A new digraphs composition with applications to de Bruijn and generalized de Bruijn digraphs [J] . Dominique Barth, Marie-Claude Heydemann Discrete Applied Mathematics . 1997,第2期

机译：一种新的有向图组合，可应用于de Bruijn和广义de Bruijn有向图
3. Buffering updates enables efficient dynamic de Bruijn graphs [J] . Jarno Alanko, Bahar Alipanahi, Jonathen Settle, Computational and Structural Biotechnology Journal . 2021,第a期

机译：缓冲更新可实现高效的动态de bruijn图表
4. Fully Dynamic de Bruijn Graphs [C] . Djamal Belazzougui, Travis Gagie, Veli Makinen, International Symposium on String Processing and Information Retrieval . 2016

机译：完全动态的de bruijn图表
5. Genome Assembly of Long Error-Prone Reads Using de Bruijn Graphs and Repeat Graphs [D] . Yuan, Jeffrey. 2019

机译：使用de bruijn图表和重复图来读取长时间错误的基因组组合
6. Buffering updates enables efficient dynamic de Bruijn graphs [O] . Jarno Alanko, Bahar Alipanahi, Jonathen Settle, 2021

机译：缓冲更新可实现高效的动态de bruijn图表
7. De Bruijn sequences and de Bruijn graphs for a general language [O] . Eduardo Moreno, Université De Marne-la-vallée 2008

机译：通用语言的De Bruijn序列和de Bruijn图
8. Identifying Codes on Directed De Bruijn Graphs. [R] . Boutin, D., Horan, V., Pelto, M. 2015

机译：识别有向De Bruijn图的代码。

Fully Dynamic de Bruijn Graphs

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅