Results 321 to 330 of about 7,400,368 (352)

VERY EXCELLENT DOMINATING WEAKLY CONNECTED SET DOMINATING SETS

Advances in Mathematics: Scientific Journal, 2020
D. Anandha Selvam, M. Davamani Christober   +1 more
openaire   +1 more source

Partial vs. Complete Domination: t-Dominating Set

2007
We examine the parameterized complexity of t -Dominating Set , the problem of finding a set of at most knodes that dominate at least tnodes of a graph G= (V,E). The classic NP-complete problem Dominating Set , which can be seen to be t -Dominating Set with the restriction that t= n, has long been known to be W[2]-complete when parameterized in k ...
Joachim Kneis, Daniel Mölle, Peter Rossmanith   +2 more
openaire   +1 more source

ON 2-POINT-SET DOMINATING SETS

Advances and Applications in Discrete Mathematics, 2019
Naga-Marohombsar, Salma L., Jamil, Ferdinand P.   +1 more
openaire   +2 more sources

An algorithm based on ant colony optimization for the minimum connected dominating set problem

Applied Soft Computing, 2019
S. Bouamama, C. Blum, Jean-Guillaume Fages   +2 more
semanticscholar   +1 more source

A Clustering Scheme for Wireless Sensor Networks Based on Genetic Algorithm and Dominating Set

, 2018
Jeng‐Shyang Pan, Lingping Kong, Tien-Wen Sung, Pei-wei Tsai, V. Snás̃el   +4 more
semanticscholar   +1 more source

Minimum connected dominating set based RSU allocation for smartCloud vehicles in VANET

Cluster Computing, 2018
A. Chinnasamy, B. Sivakumar, P. Selvakumari, A. Suresh   +3 more
semanticscholar   +1 more source

Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set

International Symposium on Distributed Computing, 2018
M. Ghaffari, F. Kuhn
semanticscholar   +1 more source

Minimum positive influence dominating set and its application in influence maximization: a learning automata approach

Applied intelligence (Boston), 2017
Mohammad Mehdi Daliri Khomami, Alireza Rezvanian, Negin Bagherpour, M. Meybodi   +3 more
semanticscholar   +1 more source

Efficient heuristic algorithms for positive-influence dominating set in social networks

Conference on Computer Communications Workshops, 2018
F. Abu-Khzam, Karine Lamaa
semanticscholar   +1 more source

Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors

ACM Trans. Algorithms, 2018
F. Fomin, D. Lokshtanov, Saket Saurabh, D. Thilikos   +3 more
semanticscholar   +1 more source