비순차적인 스타 패킹 문제에 대한 근접 알고리즘 (개선된 근사 비율 포함)

본 논문에서는 k+-스타 패킹과 k−/t-스타 패킹이라는 두 가지 비순차적인 스타 패킹 문제에 대한 개선된 근접 알고리즘을 제시합니다. 이 알고리즘들은 기존 알고리즘보다 향상된 근사 비율을 달성하며, 특히 k+-스타 패킹의 경우 k ≥ 3일 때 (1 + k^2/(2k+1))-근접 알고리즘과 k = 2일 때 3/2-근접 알고리즘을, k−/t-스타 패킹의 경우 k > t ≥ 2일 때 (1 + 1/(t+1+1/k))-근접 알고리즘을 제시합니다.