К.Ю. Горбунов, В.А. Любецкий

Алгоритм поиска консервативных вторичных структур в наборе фрагментов РНК

Предложен алгоритм поиска сходных вторичных структур в наборе последовательностей РНК. Сложность алгоритма квадратичная от суммы длин входных последовательностей. Основная идея алгоритма – выравнивание последовательностей плеч возможных спиралей друг относительно друга.