Заседание научного семинара лаборатории ЛАТАС

Внимание студентов и сотрудников лаборатории ЛАТАС, сотрудников НИУ ВШЭ в Нижнем Новгороде!
Очередное заседание научного семинара лаборатории ЛАТАС состоится в пятницу, 14 декабря,  в 15:00 (обратите внимание на день и время семинара), 
ауд. 401, корпус ВШЭ на ул. Родионова 136.

Докладчик: Мокеев Д.Б.  (НГТУ и НИУ ВШЭ НН)
Тема:  Упаковки и вершинные покрытия путей в графах.
Аннотация:  Упаковкой q-путей в графе называется множество его путей длины q-1 (из q вершин), не содержащих общих вершин. Вершинным покрытием q-путей в графе называется множество вершин, удаление которых разрушает все такие пути в графе. В докладе будет представлен обзор задач поиска наибольшей упаковки и наименьшего покрытия путей при различных значениях q. Основное внимание будет уделено сложности точного решения данных задач и классам графов, на которых такие задачи решаются за полиномиальное время
Язык семинара - Русский 
Приглашаются все желающие!

ВАКалягин
зав.лаб.ЛАТАС