6 октября, четверг, 17-00, к.203 (ПОМИ РАН)

М. Гладких

Вычисление редакционного расстояния между деревьями на основе стягивания вершин

На семинаре будет введена новая метрика в пространстве филогенетических деревьев и будут представлены 2 алгоритма её вычисления вместе с интересными подзадачами.