2 11/23 - приближение для задачи о кратчайшей надстроке

2 11/23 - приближение для задачи о кратчайшей надстроке

Date:

Monday, September 15, 2014 - 18:30

Abstract:

Будет рассказано об алгоритме Марчина Мухи и получено 2 11/23 - приближение для задачи о кратчайшей надстроке, которое является наилучшим из известных на сегодняшний день приближений для этой задачи.