Search results
From MaRDI portal
- approximation of the connected set-cover problem 2012-09-27 Paper Polynomial-time approximation scheme for minimum connected dominating set under routing cost...10 bytes (17 words) - 14:16, 11 December 2023
- minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs 2011-01-28 Paper On positive influence dominating sets in social...10 bytes (17 words) - 12:43, 11 December 2023
- INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS 2005-10-19 Paper A SIMPLE HEURISTIC FOR MINIMUM CONNECTED DOMINATING...10 bytes (16 words) - 16:22, 12 December 2023
- minimum \(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper Construction of strongly connected dominating sets in asymmetric...10 bytes (18 words) - 12:18, 9 December 2023
- 2017-02-01 Paper New analysis and computational study for the planar connected dominating set problem 2016-10-20 Paper An efficient algorithm for \(k\)-pairwise...10 bytes (17 words) - 15:23, 10 December 2023
- Paper Complexity and approximation of the connected set-cover problem 2012-09-27 Paper Connected dominating set. Theory and applications 2012-07-30 Paper...10 bytes (19 words) - 17:50, 7 December 2023
- INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS 2005-10-19 Paper A SIMPLE HEURISTIC FOR MINIMUM CONNECTED DOMINATING...10 bytes (18 words) - 21:31, 27 December 2023
- Paper The \(k\)-hop connected dominating set problem: approximation and hardness 2017-11-09 Paper The \(k\)-hop connected dominating set problem: hardness...10 bytes (18 words) - 17:14, 6 October 2023
- Fault-Tolerant Minimum Weight Connected Dominating Set 2020-11-09 Paper A greedy algorithm for the fault-tolerant connected dominating set in a general graph 2014-09-05...10 bytes (16 words) - 12:20, 7 October 2023
- a PTAS for planar dominating set problem 2019-03-26 Paper New analysis and computational study for the planar connected dominating set problem 2016-10-20...10 bytes (16 words) - 06:02, 7 October 2023
- minimum \(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper Algorithms for Minimum m-Connected k-Dominating Set Problem 2009-03-03...10 bytes (17 words) - 18:14, 11 December 2023
- networks 2014-01-13 Paper Improved linear problem kernel for planar connected dominating set 2014-01-13 Paper Parameterized complexity of Min-power multicast...10 bytes (16 words) - 14:43, 6 October 2023
- Publication Type On the approximability and hardness of the minimum connected dominating set with routing cost constraint 2023-10-20 Paper Minimum Age of Information...10 bytes (18 words) - 10:53, 6 October 2023
- Paper New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs 2011-01-28 Paper Fault-tolerant...10 bytes (16 words) - 20:45, 9 December 2023
- the two disjoint connected dominating sets problem 2020-01-02 Paper Algorithm and complexity of the two disjoint connected dominating sets problem on trees...10 bytes (17 words) - 21:25, 9 December 2023
- maximum weight independent set problem on outerstring graphs 2018-01-22 Paper Computing a minimum outer-connected dominating set for the class of chordal...10 bytes (16 words) - 15:53, 12 December 2023
- faulty node set 2011-06-22 Paper Embedding meshes into twisted-cubes 2011-06-22 Paper Computational Study for Planar Connected Dominating Set Problem 2011-01-10...10 bytes (17 words) - 12:18, 9 December 2023
- Budgeted Connected Dominating Set Problems 2020-01-17 Paper Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set...10 bytes (18 words) - 10:22, 6 October 2023
- Dominating Set Problems 2020-01-17 Paper Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems 2019-06-20...10 bytes (16 words) - 01:59, 25 September 2023
- Publication Date of Publication Type PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks 2011-01-08 Paper...10 bytes (16 words) - 14:11, 6 October 2023