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

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

Дата:

Monday, September 15, 2014 - 18:30

Аннотация:

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