Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set
- Jiao Zhou,
Jiao Zhou
[email protected]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
- Zhao Zhang ,
Corresponding Author
Zhao Zhang
[email protected]http://orcid.org/0000-0003-4191-7598
College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
- Shaojie Tang ,
Shaojie Tang
[email protected]http://orcid.org/0000-0001-9261-5210
Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, Texas 75080
- Xiaohui Huang,
Xiaohui Huang
[email protected]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
- Ding-Zhu Du
Ding-Zhu Du
[email protected]http://orcid.org/0000-0002-7345-2185
Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75080
Jiao Zhou
[email protected]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
Corresponding Author
Zhao Zhang
[email protected]http://orcid.org/0000-0003-4191-7598
College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
Shaojie Tang
[email protected]http://orcid.org/0000-0001-9261-5210
Naveen Jindal School of Management, The University of Texas at Dallas, Richardson, Texas 75080
Xiaohui Huang
[email protected]College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang Province 321004, China
Ding-Zhu Du
[email protected]http://orcid.org/0000-0002-7345-2185
Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75080
Supplemental Material
ijoc.2017.0775-sm.pdf (212 KB)
