Breaking the O (ln n ) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set
Zhou, Jiao, Zhang, Zhao, Tang, Shaojie, Huang, Xiaohui, Du, Ding-ZhuVolume:
30
Language:
english
Journal:
INFORMS Journal on Computing
DOI:
10.1287/ijoc.2017.0775
Date:
May, 2018
File:
PDF, 835 KB
english, 2018