最大顶点覆盖问题的一种近似算法

作     者：王莲花 杨建雅 王继顺 WANG Lian-hua;YANG Jian-ya;WANG Ji-shun

作者机构：运城学院应用数学系山西运城044000 连云港师范高等专科学校数学系连云港222006 

基　　金：运城学院科研项目(20060217) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2007年第37卷第19期

页      码：194-197页

摘      要：给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.

主 题 词：最大顶点覆盖 近似算法 性能保证 ε-凸性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1000-0984.2007.19.033

馆 藏 号：203209309...