RUS  ENG
Полная версия
СЕМИНАРЫ



Быстрые алгоритмы для задач справедливого деления

О. Р. Мусин

Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва

Аннотация: Мы изучим алгоритмическую сложность задачи справедливого деления с акцентом на минимизации количества запросов, необходимых для нахождения приближенного решения с желаемой точностью. Для нескольких типов задач из этого класса при естественных условиях на наборы предпочтений будет получена логарифмическая оценка числа запросов. Это совместная работа с А. Гребенниковым, К. Исаевой, А.В. Малютиным и М. Михайловым.
Zoom-подключение см. на сайте семинара: http://iitp.ru/ru/userpages/74/285.htm


© МИАН, 2024