Заседание научного семинара лаборатории ЛАТАС
Тема: Faster algorithm for integer points counting in delta-modular polytopes.
Докладчик: Дмитрий Грибанов (НИУ ВШЭ - Нижний Новгород)
Внимание студентов и сотрудников лаборатории ЛАТАС, аспирантов школы компьютерных наук, сотрудников НИУ ВШЭ - Нижний Новгород!
Очередное заседание научного семинара лаборатории ЛАТАС состоится в четверг, 30 сентября в 16:00.
Заседание семинара будет проходить очно в лаборатории ЛАТАС (ул. Родионова, 136, к.401)
Тема: Faster algorithm for integer points counting in delta-modular polytopes.
Докладчик: Дмитрий Грибанов (НИУ ВШЭ - Нижний Новгород)
Резюме доклада: We consider a new modified algorithm for counting integer points in delta-modular polytopes, whose structure is close to simplicies in some manner.
As a simple consequence, we give an algorithm with complexity O(N^5 W^4) for the variant of the Subset-Sum problem with unbounded numbers of elements of any weight. Here N - is the number of coins and W - is the maximal element weight.
The last result can be generalized in both multi-dimensional and parametric directions.
Приглашаются все желающие.
Явка аспирантов школы компьютерных наук обязательна.