近似性能比相关论文
k-Median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件，利用反向贪心策略，本文给出求解该问题的随机......
合取范式最大可满足问题是理论计算机科学的核心问题．局部搜索被许多求解实践证明是解答合取范式最大可满足问题十分有效的方法，但未......
合取范式可满足与最大可满足问题是理论计算机科学的核心问题.最大不全满足问题是最大可满足问题的一般化.限制每个子句均含有k（≥2......
