リサーチグループ

パラメーター化アルゴリズムラボ

パラメーター化アルゴリズム研究所は、正確なアルゴリズムを設計する最新の技術を使用して、計算上困難な問題を解決することに焦点を当てています。多くの場合、さまざまな問題間のつながりを確立し、特定の問題の複雑さが、特定のクラスの問題インスタンス(境界パラメーター値を持つインスタンスなど)でどのように変化するかを調査します。

主なリサーチプロジェクト

  • 最大充足可能性の問題
  • 様々なグラフの色設定の問題
  • グラフのクラスター化

グループメンバー

Ivan Bliznets
Ivan Bliznets
リサーチラボ/グループ長
Danil Sagunov
Danil Sagunov
研究員
Tatiana Belova
Tatiana Belova
研究員