슈타이너 트리 문제
그래프 내에서 지정된 특정 정점(터미널)들을 모두 연결하는 최소 비용의 부분 그래프를 찾는 조합 최적화 문제이다. 이 논문에서는 쿼리 키워드들을 연결하는 최적의 증거 그래프를 찾는 데 이 개념을 변형하여 사용한다.