Deterministic distributed construction of \(T\)-dominating sets in time \(T\) (Q1786883)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Deterministic distributed construction of T-dominating sets in time T |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Deterministic distributed construction of \(T\)-dominating sets in time \(T\) |
scientific article |
Statements
Deterministic distributed construction of \(T\)-dominating sets in time \(T\) (English)
0 references
25 September 2018
0 references
\(T\)-dominating set
0 references
\(\mathcal{LOCAL}\) model
0 references
distributed algorithm
0 references
undirected network
0 references
0.8194320797920227
0 references
0.8083906769752502
0 references
0.774582028388977
0 references
0.7727354764938354
0 references
0.7703129053115845
0 references
