Narrow search
Showing 1 - 4 of 4
Cover Image
Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks
Zhang, Wei; Zhang, Zhao; Wang, Wei; Zou, Feng; Lee, Wonjun - In: Journal of combinatorial optimization 23 (2012) 4, pp. 451-461
Persistent link: https://www.econbiz.de/10009541347
Cover Image
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
Xu, Zhu; Wang, Wei; Shan, Shan; Wang, Zhong; Wu, Weili - In: Journal of combinatorial optimization 23 (2012) 4, pp. 443-450
Persistent link: https://www.econbiz.de/10009541350
Cover Image
PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs
Fan, Lidan; Zhang, Zhao; Wang, Wei - In: Journal of combinatorial optimization 22 (2011) 4, pp. 663-673
Persistent link: https://www.econbiz.de/10009388418
Cover Image
Hardness of k-Vertex-Connected Subgraph Augmentation Problem
Ma, Changcun; Kim, Donghyun; Wang, Yuexuan; Wang, Wei; … - In: Journal of combinatorial optimization 20 (2010) 3, pp. 249-258
Persistent link: https://www.econbiz.de/10008729208