Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set
From MaRDI portal
Publication:5131722
DOI10.1287/ijoc.2017.0775MaRDI QIDQ5131722
Ding-Zhu Du, Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiao-hui Huang
Publication date: 9 November 2020
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2017.0775
90Cxx: Mathematical programming