Kernkonzepte
단위 가중치 외부평면 그래프에서 경쟁률 9를 달성하는 전략이 최적임을 증명합니다.
Statistiken
이 문제는 PSPACE-complete k-Canadian Traveller Problem을 다룹니다.
최적 경쟁률은 2k + 1이며, 단위 가중치 외부평면 그래프에서 경쟁률 9를 달성하는 전략을 소개합니다.
Zitate
"우리는 단위 가중치 외부평면 그래프에서 경쟁률 9를 달성하는 전략을 제시합니다."
"캐나다 여행자 문제에 대한 최적 경쟁률은 2k + 1이며, 단위 가중치 외부평면 그래프에서 경쟁률 9를 달성하는 전략이 최적임을 증명합니다."