An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要给出了求解一类上模集问题的一种近似算法,并讨论了所给算法的性保证。
An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要给出了求解一类上模集问题的一种近似算法,并讨论了所给算法的性保证。
A local search algorithm for minimizing a nondecreasing supermodular set function is presented,and its performance guarantee is probed.
给出了求解一类具有简单约束的上模集问题的一种局部搜索法,并讨论了所给算法的性保证。
声明:以上例句、词性分类均由互联网资源自动生成,部分未经过人工审核,其表达内容亦不代表本软件的观点;若发现问题,欢迎向我们指正。