文章基本信息

标题：Approximation for Dominating Set Problem with Measure Functions
其他标题：Approximation for Dominating Set Problem with Measure Functions
作者：Chen, Ning ; Meng, Jie ; Rong, Jiawei 等
期刊名称：COMPUTING AND INFORMATICS
印刷版ISSN：1335-9150
出版年度：2004
卷号：23
期号：1
页码：37-49
语种：English
出版社：COMPUTING AND INFORMATICS
摘要：In this paper, we study the Dominating Set problem with measure functions, which is extended from the general Dominating Set problem. We study the correspondnig problems on complexity, approximation and inapproximability for Dominating Set problem with measure functions. In addition, we extend our results to the weighted graphs.
关键词：Dominating set; complexity; approximation; inapproximability