Constant-time distributed dominating set approximation

Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03 ◽

10.1145/872035.872040 ◽

2003 ◽

Author(s):

Fabian Kuhn ◽

Roger Wattenhofer

Keyword(s):

Dominating Set ◽

Constant Time ◽

Set Approximation

Download Full-text

Constant-time distributed dominating set approximation

Distributed Computing ◽

10.1007/s00446-004-0112-5 ◽

2005 ◽

Vol 17 (4) ◽

pp. 303-310 ◽

Author(s):

Fabian Kuhn ◽

Roger Wattenhofer

Keyword(s):

Dominating Set ◽

Constant Time ◽

Set Approximation

Download Full-text

Minimum Dominating Set Approximation in Graphs of Bounded Arboricity

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-642-15763-9_48 ◽

2010 ◽

pp. 510-524 ◽

Author(s):

Christoph Lenzen ◽

Roger Wattenhofer

Keyword(s):

Dominating Set ◽

Minimum Dominating Set ◽

Set Approximation

Download Full-text

Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19 ◽

10.1145/3293611.3331626 ◽

2019 ◽

Author(s):

Janosch Deurer ◽

Fabian Kuhn ◽

Yannic Maus

Keyword(s):

Dominating Set ◽

Set Approximation

Download Full-text

Structural Controllability Analysis Via Embedding Power Dominating Set Approximation in ErdHos-Rènyi Graphs

2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops ◽

10.1109/waina.2015.77 ◽

2015 ◽

Author(s):

Bader Alwasel ◽

Stephen D. Wolthusen

Keyword(s):

Dominating Set ◽

Structural Controllability ◽

Set Approximation

Download Full-text

Power Efficient Routing in Mobile Adhoc Network (MANET) Using Connected Dominating Set

International Journal of Computer Sciences and Engineering ◽

10.26438/ijcse/v6i10.641649 ◽

2018 ◽

Vol 6 (10) ◽

pp. 641-649

Author(s):

B. Kalita ◽

A. K. Das ◽

A.U. Islam

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Power Efficient ◽

Mobile Adhoc Network ◽

Download Full-text

Parameterized Algorithms for Total p-Dominating Set

Chinese Journal of Computers ◽

10.3724/sp.j.1016.2013.01868 ◽

2014 ◽

Vol 36 (9) ◽

pp. 1868-1879

Author(s):

Wei-Zhong LUO ◽

Qi-Long FENG ◽

Jian-Xin WANG ◽

Jian-Er CHEN

Keyword(s):

Dominating Set ◽

Parameterized Algorithms ◽

Download Full-text

Constructing a Reliability Dominating Set of a New Family of Networks

Chinese Journal of Computers ◽

10.3724/sp.j.1016.2013.01246 ◽

2014 ◽

Vol 36 (6) ◽

pp. 1246-1253

Author(s):

Feng LI ◽

Hai-Xing ZHAO ◽

Zong-Ben XU

Keyword(s):

Dominating Set ◽

Download Full-text

Efficient algorithm for finding minimum connected dominating set in wireless sensor networks

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.00342 ◽

2008 ◽

Vol 28 (2) ◽

pp. 342-344

Author(s):

Rong XIE ◽

De-yu QI ◽

Yong-jun LI ◽

Zheng-ping QIAN

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Efficient Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Minimum Connected Dominating Set

Download Full-text

A Novel Banking Supervision Method Using a Threshold-Minimum Dominating Set

SSRN Electronic Journal ◽

10.2139/ssrn.2388500 ◽

2014 ◽

Author(s):

Periklis Gogas ◽

Theophilos Papadimitriou ◽

Maria Matthaiou

Keyword(s):

Dominating Set ◽

Banking Supervision ◽

Minimum Dominating Set

Download Full-text

Fair Secure Dominating Set in the Corona of Graphs

SSRN Electronic Journal ◽

10.2139/ssrn.3646011 ◽

2020 ◽

Author(s):

Lorelyn P. Gomez ◽

Enrico L. Enriquez

Keyword(s):

Download Full-text