К. Ю. Горбунов

Алгоритмы согласования размеченных деревьев

Описываются новые алгоритмы согласования двух и нескольких деревьев с вершинной разметкой. Первый алгоритм основан на вложении одного дерева в другое, второй – на построении консенсусного дерева T и локальном множественном выравнивании деревьев, определяемом их вложениями в T.

КЛЮЧЕВЫЕ СЛОВА: дискретная оптимизация, согласование деревьев, точный квадратичный алгоритм, размеченное дерево, эволюционное дерево, эволюционные события.