Keskeiset käsitteet
새로운 서브모듈러 오더 함수 클래스 정의와 어썰트 최적화에 대한 알고리즘 소개
Tilastot
어떤 문제에 대한 근사 보장을 제공하는 알고리즘은 n−Ω(1)보다 나은 근사 보장을 가질 수 없음.
카디널리티 제약 조건에 대한 알고리즘은 (1−ǫ)0.5 근사를 제공함.
예산 제약 조건에 대한 알고리즘은 (1−ǫ)/3 근사를 제공함.
Lainaukset
"새로운 서브모듈러 오더 함수 클래스를 정의하고 어썰트 최적화 문제에 대한 새로운 알고리즘을 제시합니다."
"알고리즘들은 서브모듈러 오더 함수와 어썰트 최적화의 관련성을 강조하며 새로운 해결책을 제시합니다."