본 논문에서는 속성 그래프 정렬 문제에 대해 두 가지 다항식 시간 알고리즘을 제안하며, 이들의 실행 가능 영역을 특성화한다. 제안된 알고리즘은 정보 이론적 한계에 근접한 성능을 보인다.
