트리와 구간 그래프에서 최소 일관성 부분집합 문제

트리와 구간 그래프에서 최소 일관성 부분집합 문제는 NP-완전하며, 트리에 대해서는 고정 매개변수 가능한 알고리즘을 제안한다.