Linear separation of connected dominating sets in graphs
, 2019 Nina Chiarelli, Martin Milanič
openalex +2 more sources
On greedy construction of connected dominating sets in wireless networks [PDF]
, 2005 Yingshu Li +5 more
openalex +1 more source
Approximation Algorithms for Connected Dominating Sets [PDF]
, 2007 Suvajyoti Guha, Samir Khuller
openalex +1 more source
Enumeration of minimal connected dominating sets for chordal graphs
, 2019 Petr A. Golovach +3 more
openalex +1 more source
A Hierarchical Connected Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks [PDF]
, 2007 Deniz Çokuslu, K. Erciyes
openalex +1 more source
Sizes of Minimum Connected Dominating Sets of a Class of Wireless Sensor Networks [PDF]
, 2008 Jonathan Li +3 more
openalex +1 more source
An Approximation Algorithm for K-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints [PDF]
Kazuhiro Kurita, K. Wasa
openalex +1 more source
Distributed connected dominating set election from uniform random to power law network graphs [PDF]
, 2009 Joseph P. Macker
openalex +1 more source
Minimum connected dominating set and backbone of a random graph [PDF]
Yusupjan Habibulla, Haijun Zhou
openalex +1 more source