일반 그래프에서의 모래 더미 예측

본 논문에서는 구조화된 그래프와 일반 그래프에서 모래 더미 예측 문제를 효율적으로 해결하는 알고리즘을 제안한다. 트리와 경로 그래프에 대해 기존 최선의 알고리즘보다 개선된 시간 복잡도를 달성하였으며, 일반 그래프에 대해서는 시뮬레이션 기반 알고리즘을 제안하고 다양한 그래프 구조에 대한 성능 분석을 수행하였다. 또한 그래프 분해 기법을 통해 일반 그래프 문제를 더 작은 하위 문제로 나누어 해결하는 방법을 제시하였다.