핵심 개념
부분적으로 정렬된 항목들의 포장 문제에 대한 근사화 알고리즘과 근사화 어려움에 대한 연구 결과
초록
부분적으로 정렬된 항목들의 포장 문제(cpo)에 대한 연구 시작
cpo와 rule caching problem(rcp)의 관련성
out-trees에 대한 cpo의 2-근사화 알고리즘과 근사화 어려움
rcp와 densest k-subhypergraph problem 간의 이중 방향 축소
rcp의 근사화 어려움과 EPTAS의 부재
cpo의 특수 케이스에 대한 근사화 어려움 해결
근사화 알고리즘의 분석과 Greedy 접근법
cpo와 다른 문제 간의 관련성과 열린 문제들
통계
우리의 주요 결과는 out-trees에 대한 cpo의 2-근사화 알고리즘입니다.
rcp는 근사화 어려움을 보여주는 중요한 결과입니다.
u-rcp의 EPTAS 부재에 대한 결과가 있습니다.
인용구
"우리의 주요 결과는 out-trees에 대한 cpo의 2-근사화 알고리즘입니다."
"rcp는 근사화 어려움을 보여주는 중요한 결과입니다."