А.В. Селиверстов, В.А. Любецкий

Алгоритм поиска консервативных участков нуклеотидных последовательностей

Дано подробное описание эвристического алгоритма поиска клики в многодольном графе и результаты применения к выравниванию нуклеотидных последовательностей. В частности, описаны THI-рибосвитчи у гипотетического ABC транспортера актинобактерий.