グラフの安定集合問題 - マトロイド制約下での効率的な解法

グラフ上の安定集合のうち、マトロイドの独立集合でもあるものを効率的に見つける問題について、様々な制約条件下での解法を提示する。