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