본 논문은 NP-hard 문제를 정확하게 해결하는 알고리즘의 성능을 향상시키기 위한 전처리 기법의 힘을 이해하는 새로운 연구 방향을 제시한다. 피드백 정점 집합 문제에 대해 탐색 공간을 줄일 수 있는 새로운 그래프 구조인 사슴뿔 분해를 소개한다.