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

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

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

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