该论文研究了使用CP-nets表示偏好的聚合近似算法,通过改进算法结构条件,提高了近似比率。同时,提出了一种多项式时间逼近算法,其解证明通常比简单算法更好。这些结果可能导致首个在多项式时间内解决CP-net聚合问题的近似算法,其近似比率明显优于2。
完成下面两步后,将自动完成登录并继续当前操作。