Crossmark

The first constant factor approximation for minimum partial connected dominating set problem in growth-bounded graphs

Crossref DOI link: https://doi.org/10.1007/s11276-015-0981-5

Published Online: 2015-06-10

Published Print: 2016-02

Update policy: https://doi.org/10.1007/springer_crossmark_policy

Authors

Liu, Xianliang

Wang, Wei

Kim, Donghyun https://orcid.org/0000-0002-4845-9369
Yang, Zishen

Tokuta, Alade O.

Jiang, Yaolin
Funding

Funding for this research was provided by:

US National Science Foundation (NSF) CREST (HRD-1345219)

National Natural Science Foundation of China (11471005)
License Information

Text and Data Mining valid from 2015-06-10