PTAS for the minimum weighted dominating set in growth bounded graphs
Year of publication: |
2012
|
---|---|
Authors: | Wang, Zhong ; Wang, Wei ; Kim, Joon-Mo ; Thuraisingham, Bhavani ; Wu, Weili |
Published in: |
Journal of global optimization : an international journal dealing with theoretical and computational aspects of seeking global optima and their applications in science, management and engineering. - Dordrecht [u.a.] : Springer, ISSN 0925-5001, ZDB-ID 1074566x. - Vol. 54.2012, 3, p. 641-649
|
Saved in:
Saved in favorites
Similar items by person
-
PTAS for the minimum weighted dominating set in growth bounded graphs
Wang, Zhong, (2012)
-
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
Xu, Zhu, (2012)
-
PTAS for the minimum k-path connected vertex cover problem in unit disk graphs
Liu, Xianliang, (2013)
- More ...