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