3-Partitioned-3-SAT 문제를 이용한 메트릭 차원과 지오데틱 집합의 최적 알고리즘 및 커널화 결과

메트릭 차원과 지오데틱 집합 문제는 정점 커버 수에 따라 최적의 고정-매개변수 알고리즘과 커널화 알고리즘을 가지며, 이는 지수 시간 가설에 의해 최적임이 증명된다.