S
Samuel Ieong
Researcher at Yale University
Publications - 2
Citations - 68
Samuel Ieong is an academic researcher from Yale University. The author has contributed to research in topics: Approximation algorithm & Heuristic (computer science). The author has an hindex of 2, co-authored 2 publications receiving 68 citations.
Papers
More filters
Journal ArticleDOI
Predicting RNA secondary structures with arbitrary pseudoknots by maximizing the number of stacking pairs
TL;DR: It is proved that allowing pseudoknots makes it NP-hard to maximize the number of stacking pairs in a planar secondary structure.
Posted Content
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
TL;DR: This paper focuses on predicting RNA secondary structures with a maximum number of stacking pairs and obtains two approximation algorithms with worst-case approximation ratios of 1/2 and 1/3 for planar and general secondary structures, respectively.