Safe sets, network majority on weighted trees (Q5228508)
From MaRDI portal
scientific article; zbMATH DE number 7092069
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Safe sets, network majority on weighted trees |
scientific article; zbMATH DE number 7092069 |
Statements
Safe sets, network majority on weighted trees (English)
0 references
12 August 2019
0 references
approximation algorithm
0 references
centroid
0 references
network majority
0 references
\(\mathcal{NP}\)-completeness
0 references
safe set
0 references
weighted tree
0 references
