... AccessReducing the worst case running times of a family of RNA and CFG problems, using Valiant’s approachShay Zakov, Dekel Tsur and Michal Ziv-Ukelson*AbstractBackground: RNA secondary structure ... represents a column-pair in analignment rather than a base-pair in an RNA string. Callapair (A, F), where A is an alignment of an SAFinstance S and F is a folding of A, analignment withfolding of S ... [27].Many of the current acceleration techniques for RNA andCFGrelatedalgorithmsarebasedonsparsifica-tion, and are applicable only to optimization problems.Another important advantage of Valiant’s...