На 18.06.2015 г. от 17:00 часа в Заседателната зала на ФМИ ще се проведе поредната сбирка на Колоквиума на ФМИ.
Проф. Гергана Петрова от Texas A&M University ще изнесе доклад на тема:
Алгоритми за апроксимация и оптимизация
Резюме на доклада:
Ще покажем как модификация на стандартен алгоритъм за апроксимация (Pure Greedy algorithm) може да доведе до подобряване на апроксимационните му свойства. Дискутира се също и прилагането на модифицирания алгоритъм.