最小整合部分集合問題 - 木と区間グラフにおける解析

最小整合部分集合問題は、木グラフでNP困難であり、固定パラメータ可解な高速アルゴリズムを提案する。また、区間グラフでもNP困難であることを示す。