最適化問題の解決のための効率的な手法: ハイパーグラフマッチング、ナップサック、k列疎なパッキング問題への適用

コンテンション解決フレームワークは、制約付き部分モジュラ関数最大化問題を解くための強力な手法である。本論文では、このフレームワークをハイパーグラフマッチング、ナップサック、k列疎なパッキング問題に適用し、新しい結果を示す。