scientific article; zbMATH DE number 2209525

From MaRDI portal
Publication:5692521

zbMath1117.90303MaRDI QIDQ5692521

Jeremy Blum, Min Ding, Xiuzhen Cheng, Andrew Thaeler

Publication date: 28 September 2005


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (24)

On the parameterized complexity of reconfiguration of connected dominating setsOn approximating (connected) 2-edge dominating set by a treeNew analysis and computational study for the planar connected dominating set problemTwo algorithms for minimum 2-connected \(r\)-hop dominating setThe \(k\)-leaf spanning tree problem admits a klam value of 39A distributed approximation algorithm for the bottleneck connected dominating set problemThe \(k\)-hop connected dominating set problem: approximation and hardnessThe price of connectivity for dominating set: upper bounds and complexityOn positive influence dominating sets in social networksA self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphsA note on connected dominating sets of distance-hereditary graphsNordhaus-Gaddum-type results on the connected edge domination numberAn asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGsAn exact algorithm for connected red-blue dominating setAlgorithms for the minimum weight \(k\)-fold (connected) dominating set problemA cutting-plane algorithm for solving a weighted influence interdiction problem2-(edge-)connected edge domination number and matching numberOn dominating sets whose induced subgraphs have a bounded diameterTighter approximation bounds for minimum CDS in unit disk graphsSolving connected dominating set faster than \(2^n\)On Approximating (Connected) 2-Edge Dominating Set by a TreeLinear separation of connected dominating sets in graphsA PTAS for Weak Minimum Routing Cost Connected Dominating Set of Unit Disk GraphOn minimum weakly connected independent sets for wireless sensor networks: properties and enumeration algorithm




This page was built for publication: