Межкампусный семинар по компьютерным наукам
Продолжает работу Межкампусный семинар НИУ ВШЭ по компьютерным наукам. На семинаре сотрудники лабораторий НИУ ВШЭ из Москвы, Нижнего Новгорода, Перми и Санкт-Петербурга рассказывают о своих исследованиях, обсуждают возможные подходы к решению открытых задач и применение разрабатываемых методов в смежных областях.
Очередное заседание семинара состоится 29 сентября в 16:20 в Zoom
Бацын Михаил Владимирович
Лаборатория алгоритмов и технологий анализа сетевых структур (Нижний Новгород): Ведущий научный сотрудник
In this talk we present an overview of the research our team makes in LATNA laboratory (Laboratory of Algorithms and Technologies for Network Analysis). We start with classical combinatorial optimization problems including Vertex Coloring Problem (VCP), Maximum Clique Problem (MCP), Maximum Independent Set Problem (MISP), Minimum Vertex Cover Problem (MVCP). A number of state-of-art exact algorithms for these problems belong to Pablo San Segundo (2011-2017) and his coauthors including our team. One of the main ideas providing the high performance of these algorithms is the smart application of CPU bitwise operations. We present this approach for the VCP and MCP problems. The applications of the considered classical problems include radio frequency allocation, CPU register allocation, scheduling, graph clustering, 3D molecular structures matching.
Доклад будет на английском языке.
Идентификатор конференции: 945 0698 4230
Код доступа: 922337
Если у вас возникли вопросы - пишите на ashpilman@hse.ru.