帶頂點覆蓋、集合覆蓋和點擊集的背包問題

本文研究了將圖論約束(如頂點覆蓋、最小頂點覆蓋、最小化頂點覆蓋等)加入到經典背包問題中的變體。我們還將這些問題推廣到超圖上的集合覆蓋和點擊集問題。我們分析了這些問題的複雜性、多項式時間近似算法以及參數化算法。