이 논문에서는 강 NP-어려운 단일 기계 일정 계획 문제에 대한 두 가지 변수 매개변수(VP) 알고리즘을 제시한다. 이 알고리즘들은 일부 특별한 유형의 작업들만이 문제의 복잡도에 기여한다는 관찰에 기반한다. 이를 통해 지수 시간 의존성을 변수 매개변수로 표현할 수 있으며, 예상치 못한 유사다항식 시간 복잡도 표현식을 얻을 수 있다.
