グラフ理論的制約を持つナップサック問題: 頂点被覆、集合被覆、ヒッティングセット

頂点被覆ナップサック問題、集合被覆ナップサック問題、ヒッティングセットナップサック問題を研究し、これらの問題に対する複雑性解析、近似アルゴリズム、パラメータ化アルゴリズムを提示する。