A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs

机译：有向图中具有长度约束的气泡枚举的多项式延迟算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

摘要

BackgroundThe problem of enumerating bubbles with length constraints in directed graphs arises in transcriptomics where the question is to identify all alternative splicing events present in a sample of mRNAs sequenced by RNA-seq.

机译：背景技术转录组学中存在枚举有向图中具有长度限制的气泡的问题，而转录组学的问题是确定在RNA-seq测序的mRNA样本中存在的所有其他剪接事件。

著录项

期刊名称 Algorithms for Molecular Biology : AMB
作者
Gustavo Sacomoto; Vincent Lacroix; Marie-France Sagot;
展开▼
作者单位

展开▼
年(卷),期 2015(10),-1
年度 2015
页码 20
总页数 10
原文格式 PDF
正文语种
中图分类应用微生物学;生化遗传学;生化药理学;
关键词
Alternative splicing RNA-seq De Bruijn graphs Bubbles Enumeration algorithms;

机译：可变剪接;RNA序列;De Bruijn图;气泡;枚举算法;

相似文献

外文文献
中文文献
专利

1. A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs [J] . Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot Algorithms for Molecular Biology . 2015,第1期

机译：有向图中具有长度约束的气泡枚举的多项式延迟算法
2. Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7 - Free and P_8 - Free Chordal Graphs [J] . Oscar Defrain, Lhouari Nourine LIPIcs : Leibniz International Proceedings in Informatics . 2019,第1期

机译：最小控制集枚举的邻域包含：P_7-Free和P_8-Free弦图的线性和多项式延迟算法
3. A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization [J] . Okamoto Y., Uno T. European Journal of Operational Research . 2011,第1期

机译：多准则优化中枚举问题的多项式时滞和多项式空间算法
4. A Polynomial Delay Algorithm for the Enumeration of Bubbles with Length Constraints in Directed Graphs and Its Application to the Detection of Alternative Splicing in RNA-seq Data [C] . Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot International workshop on algorithms in bioinformatics . 2013

机译：有向图中带长度约束的气泡枚举的多项式时延算法及其在RNA-seq数据交替剪接检测中的应用
5. A Linear Delay Algorithm for Enumerating All Connected Induced Subgraphs [D] . Alokshiya, Mohammed 2018

机译：枚举所有连通诱导子图的线性延迟算法
6. A linear delay algorithm for enumerating all connected induced subgraphs [O] . Mohammed Alokshiya, Saeed Salem, Fidaa Abed 2019

机译：枚举所有连接的诱导子图的线性延迟算法
7. A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs [O] . 2015

机译：有向图中具有长度约束的气泡枚举的多项式延迟算法
8. Polynomial space polynomial delay algorithms for listing families of graphs. [R] . Goldberg, L. A. 1992

机译：用于列出图族的多项式空间多项式时滞算法。

A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs

摘要

著录项

相似文献

相关主题

期刊订阅