2 papers
q-bio.BM2014
Ab initio Prediction of RNA Nucleotide Interactions with Backbone k-Tree Model
Liang Ding, Xingran Xue, Sal LaMarca +4
Given the importance of non-coding RNAs to cellular regulatory functions and rapid growth of RNA transcripts, computational prediction of RNA tertiary structure remains highly dema…
cs.CC2013
Polynomial kernels collapse the W-hierarchy
Liang Ding, Abdul Samad, Xingran Xue +2
We prove that, for many parameterized problems in the class FPT, the existence of polynomial kernels implies the collapse of the W-hierarchy (i.e., W[P] = FPT). The collapsing resu…