Narrow search
Showing 1 - 4 of 4
Cover Image
Breaking the r max barrier : enhanced approximation algorithms for partial set multicover problem
Ran, Yingli; Zhang, Zhao; Tang, Shaojie; Du, Dingzhu - In: INFORMS journal on computing : JOC 33 (2021) 2, pp. 774-784
Persistent link: https://www.econbiz.de/10012546227
Cover Image
Algorithms for the minimum weight k-fold (connected) dominating set problem
Ma, Wenkai; Li, Deying; Zhang, Zhao - In: Journal of combinatorial optimization 23 (2012) 4, pp. 519-527
Persistent link: https://www.econbiz.de/10009541312
Cover Image
Evolutionary algorithm on general cover with theoretically guaranteed approximation ratio
Zhang, Yaoyao; Zhu, Chaojie; Tang, Shaojie; Ran, Yingli; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 2, pp. 510-525
Persistent link: https://www.econbiz.de/10014532309
Cover Image
Breaking the O(In n) barrier : an enhanced approximation algorithm for fault-tolerant minimum weight connected dominating set
Zhou, Jiao; Zhang, Zhao; Tang, Shaojie; Huang, Xiaohui; … - In: INFORMS journal on computing : JOC 30 (2018) 2, pp. 225-235
Persistent link: https://www.econbiz.de/10011878228