RNA-Seq experiments have revealed a multitude of novel ncRNAs. The gold standard for their analysis based on simultaneous alignment and folding (Sankoff, 1985) suffers from extreme time complexity of O(n6). Subsequently, numerous faster “Sankoff-style” approaches have been suggested. Commonly, the ...
Read More »