Approximation for Dominating Set Problem with Measure Functions
Keywords:
Dominating set, complexity, approximation, inapproximabilityAbstract
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.Downloads
Download data is not yet available.
Downloads
Published
2012-02-06
How to Cite
Chen, N., Meng, J., Rong, J., & Zhu, H. (2012). Approximation for Dominating Set Problem with Measure Functions. Computing and Informatics, 23(1), 37–49. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/407
Issue
Section
Articles