Keyword

minimum connected dominating set

Description: A smallest vertex set in a graph that dominates every vertex and induces a connected subgraph, studied in graph algorithms and network design.
OpenAlex ID: keywords/minimum-connected-dominating-set
2002 · B. Das, V. Bharghavan · International Conference on Communications · 822
2001 · H Lim, C Kim · Computer Communications · 448
2002 · Khaled M. Alzoubi, Peng-Jun Wan, et al. · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 444
2015 · Chaojie Li, Xinghuo Yu, et al. · IEEE Transactions on Industrial Informatics · 383
2005 · Weili Wu, Hongwei Du, et al. · Theoretical Computer Science · 241
2004 · Lu Ruan, Hongwei Du, et al. · Theoretical Computer Science · 230
2006 · S. Funke, A. Kesselmany, et al. · ACM Transactions on Sensor Networks · 180
2006 · Alireza Keshavarz-Haddad, Vinay Ribeiro, et al. · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · 171
2004 · Sergiy Butenko, Xiuzhen Cheng, et al. · Cooperative systems · 155
· Mihaela Cardei, Xiaoyan Cheng, et al. · 125
2003 · Sergiy Butenko, Xiuzhen Cheng, et al. · Cooperative systems · 98
2009 · Rajiv Misra, Chittaranjan Mandal · IEEE Transactions on Parallel and Distributed Systems · 97
2015 · Chi Lin, Guowei Wu, et al. · Journal of Systems and Software · 84
2018 · A. Chinnasamy, B. Sivakumar, et al. · Cluster Computing · 67
2009 · Mritunjay Rai, Shekhar Verma, et al. · Journal of Networks · 61
2002 · Khaled M. Alzoubi, Peng-Jun Wan, et al. · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · 61
2018 · R. Raj Priyadarshini, N. Sivakumar · Journal of King Saud University - Computer and Information Sciences · 60
2008 · Zhao Zhang, Xiaofeng Gao, et al. · Journal of Global Optimization · 60
2016 · Jasaswi Prasad Mohanty, Chittaranjan Mandal, et al. · Ad Hoc Networks · 56
2019 · Salim Bouamama, Christian Blum, et al. · Applied Soft Computing · 51
2015 · Eglantine Camby, Oliver Schaudt · Algorithmica · 48
2003 · Sergiy Butenko, P. M. Pardalos · 48
Works count: 370
Citation count: 7,074
Year
Topic
Type