선형 크기 가산 스패너에 대한 최적의 내부 그래프 구조를 가진 하한 경계

본 논문은 O(n) 크기의 스패너에 대해 +Ω(n3/17) 이상의 가산 오차를 가지는 n-노드 그래프를 구축하여, 이전 최선의 하한 경계인 Ω(n1/7)을 개선하였다.