Results 1 to 10 of about 7,293,468 (349)
Algorithmica, 2016 This paper is devoted to the online dominating set problem and its variants. We believe the paper represents the first systematic study of the effect of two limitations of online algorithms: making irrevocable decisions while not knowing the future, and ...
J. Boyar +4 more
semanticscholar +15 more sources
Dominating sets in perfect graphs
Discrete Mathematics, 1990 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Derek G. Corneil, Lorna Stewart
openalex +4 more sources
Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set. [PDF]
Sensors (Basel), 2016 Existing node deployment algorithms for underwater sensor networks are nearly unable to improve the network coverage rate under the premise of ensuring the full network connectivity and do not optimize the communication and move energy consumption during
Jiang P, Liu J, Wu F, Wang J, Xue A.
europepmc +2 more sources
Dominating Sets in Planar Graphs
European Journal of Combinatorics, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lesley R. Matheson, Robert E. Tarjan
openalex +3 more sources
On the dominating set polytope
European Journal of Combinatorics, 2007 AbstractIn this paper, we study the dominating set polytope in the class of graphs that decompose by one-node cutsets where the pieces are cycles. We describe some classes of facets and procedures to construct facets of the polytope in that class of graphs, and establish some structural properties.
Mustapha Bouchakour +3 more
openalex +3 more sources
DEADS: Depth and Energy Aware Dominating Set Based Algorithm for Cooperative Routing along with Sink Mobility in Underwater WSNs. [PDF]
Sensors (Basel), 2015 Performance enhancement of Underwater Wireless Sensor Networks (UWSNs) in terms of throughput maximization, energy conservation and Bit Error Rate (BER) minimization is a potential research area.
Umar A +6 more
europepmc +2 more sources
Dominating Set Knapsack: Profit Optimization on Dominating Sets
arXiv.orgIn a large-scale network, we want to choose some influential nodes to make a profit by paying some cost within a limited budget so that we do not have to spend more budget on some nodes adjacent to the chosen nodes; our problem is the graph-theoretic ...
Sipra Singh
semanticscholar +3 more sources
Dominating sets and Domination polynomials of Cycles
, 2009 13 pages.
Saeid Alikhani, Yee-Hock Peng
openalex +4 more sources
Dominating Set Algorithms for Wireless Sensor Networks Survivability
IEEE Access, 2018 Limited energy of the sensors is one of the key issues towards realizing a reliable wireless sensor network (WSN), which can survive under the emerging WSN applications.
Tayler Pino +2 more
doaj +2 more sources
Dominating sets in triangulations on surfaces
Ars Mathematica Contemporanea, 2011 A dominating set D of a graph G is a set such that each vertex v of G is either in the set or adjacent to a vertex in the set. Matheson and Tarjan (1996) proved that any n-vertex plane triangulation has a dominating set of size at most n/3, and conjectured a bound of n/4 for n sufficiently large.
Hong Liu, Michael J. Pelsmajer
openalex +4 more sources