Partitioning and Classification of RNA Secondary Structures into Pseudonotted and Pseudoknot-free Regions Using a Graph-Theoretical Approach [0.03%]
运用图论方法划分和分类RNA二级结构中的伪结与非伪结区域
Louis Petingi,Tamar Schlick
Louis Petingi
Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In this paper we present a linear-time algorithm to partition dual graphs into maximal topological components called blocks and det...