• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Межкампусный семинар по компьютерным наукам

Мероприятие завершено

Продолжает работу Межкампусный семинар НИУ ВШЭ по компьютерным наукам. На семинаре сотрудники лабораторий НИУ ВШЭ из Москвы, Нижнего Новгорода, Перми и Санкт-Петербурга рассказывают о своих исследованиях, обсуждают возможные подходы к решению открытых задач и применение разрабатываемых методов в смежных областях.

Очередное заседание семинара состоится 29 сентября в 16:20 в Zoom

Бацын Михаил Владимирович
Лаборатория алгоритмов и технологий анализа сетевых структур (Нижний Новгород): Ведущий научный сотрудник

Тема доклада: "On some discrete optimization problems"

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.