scientific article; zbMATH DE number 2079403
From MaRDI portal
Publication:4471362
zbMath1092.68730MaRDI QIDQ4471362
Aravind Srinivasan, Devdatt P. Dubhashi, Alessandro Mei, Jaikumar Radhakrishnan, Alessandro Panconesi
Publication date: 28 July 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (8)
Revisiting connected dominating sets: an almost optimal local information algorithm ⋮ Constructing weakly connected dominating set for secure clustering in distributed sensor network ⋮ Bounds relating the weakly connected domination number to the total domination number and the matching number ⋮ A self-stabilizing algorithm for constructing weakly connected minimal dominating sets ⋮ Constant-time distributed dominating set approximation ⋮ Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems ⋮ Connected domination of regular graphs ⋮ Approximation algorithms for channel allocation problems in broadcast networks
This page was built for publication:
