본 논문은 고정된 패턴 그래프 H에 대해 호스트 그래프 G에서 H-하위 그래프를 찾는 문제의 복잡도를 세부적으로 분류한다. 특히 최소 가중치 H-하위 그래프 찾기, H-하위 그래프 나열, H-하위 그래프 열거 문제에 대해 조건부 하한과 상한을 제시한다.
