BriefGPT.xyz
Ask
alpha
关键词
polynomial size domain
搜索结果 - 1
具背包约束的单调和非单调次模最大化的近似算法
本文讨论了带有 $d$ 背包限制的任意模子模函数最大化问题,建立了离散问题和连续松弛之间的强联系,并利用这种联系提出了近似算法和确定性技术,得到了很好的解决方案。
PDF
13 years ago
Prev
Next