Семинар Добрушинской математической лаборатории ИППИ РАН
19 апреля, вторник, 16:00. Zoom-подключение см. на сайте семинара:
http://iitp.ru/ru/userpages/74/285.htm
Олег Мусин (ИППИ): Быстрые алгоритмы для задач справедливого деления
Аннотация:
Мы изучим алгоритмическую сложность задачи справедливого деления с
акцентом на минимизации количества запросов, необходимых для
нахождения приближенного решения с желаемой точностью.
Для нескольких типов задач из этого класса при естественных условиях
на наборы предпочтений будет получена логарифмическая оценка числа
запросов. Это совместная работа с А. Гребенниковым, К. Исаевой,
А.В. Малютиным и М. Михайловым.
14.04.2022 | Комеч Сергей Александрович |