Even. A local-ratio theorem for approximating the weighted vertex cover problem. Ann. Discrete Appl. Math., 25:27–46, 1985. [4] M. Demange, P. Grisoni, and V. T. Paschos. Differential approximation algorithms for some combinatorial optimization problems. To appear in Theoret. Comput. ...
探讨了以新方法为基础的塑性力学问题近似数值算法,实例表明,这一近似算法有较好的实用性。 2. A new approximate method is presented for max-vertex-cover problem,and its performance guarantee is analyzed. 给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题...
We also use optional cookies for advertising, personalisation of content, usage analysis, and social media. By accepting optional cookies, you consent to the processing of your personal data - including transfers to third parties. Some third parties are outside of the European Economic Area, with...