scientific article

zbMath0981.05074MaRDI QIDQ2741487

Valmir C. Barbosa, Lucia Draque Penso

Publication date: 24 October 2001

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

zbMATH Keywords

\(k\)-dominating setfast distributed algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Fast Distributed Construction of Smallk-Dominating Sets and Applications
• A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
• Unnamed Item

This page was built for publication: