奖励收集顶点覆盖问题的一个2-近似算法

杜俊峰; 涂建华*

北京化工大学学报（自然科学版） ›› 2014, Vol. 41 ›› Issue (2) : 120-123.

PDF(1121 KB)
欢迎访问北京化工大学学报（自然科学版），今天是
Email Alert　 RSS
PDF(1121 KB)
北京化工大学学报（自然科学版） ›› 2014, Vol. 41 ›› Issue (2) : 120-123.
管理与数理科学

奖励收集顶点覆盖问题的一个2-近似算法

    {{javascript:window.custom_author_cn_index=0;}}
  • {{article.zuoZhe_CN}}
作者信息 +

A factor 2-approximation algorithm for the prize-collecting vertex cover problem

    {{javascript:window.custom_author_en_index=0;}}
  • {{article.zuoZhe_EN}}
Author information +
文章历史 +

本文亮点

{{article.keyPoints_cn}}

HeighLight

{{article.keyPoints_en}}

摘要

{{article.zhaiyao_cn}}

Abstract

{{article.zhaiyao_en}}

关键词

Key words

本文二维码

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
{{article.zuoZheCn_L}}. {{article.title_cn}}[J]. {{journal.qiKanMingCheng_CN}}, 2014, 41(2): 120-123
{{article.zuoZheEn_L}}. {{article.title_en}}[J]. {{journal.qiKanMingCheng_EN}}, 2014, 41(2): 120-123
中图分类号：

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序

参考文献

{{article.reference}}

基金

版权

{{article.copyrightStatement_cn}}
{{article.copyrightLicense_cn}}
PDF(1121 KB)

Accesses

Citation

Detail
段落导航
相关文章
版权所有 © 《北京化工大学学报（自然科学版）》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发
技术支持：support@magtech.com.cn
总访问量：　 今日访问： 　 在线人数：

联系我们

地址：北京市朝阳区北三环东路15号　邮政编码：100029

/

〈 〉