研究小组

参数化算法实验室

参数化算法实验室的研究重点是利用现代设计精确算法的技术解决计算难题。 它通常涉及在不同问题之间建立连接,并研究特定问题的复杂性如何在特定的问题实例类别上发生变化,例如具有有界参数值的实例。

我们的主要研究项目

  • 最大可满足性问题
  • 各种图形着色问题
  • 图群化

小组成员

Ivan Bliznets
Ivan Bliznets
研究实验室/小组负责人
Danil Sagunov
Danil Sagunov
研究员
Tatiana Belova
Tatiana Belova
研究员