1.61-approximation for min-power strong connectivity with two power levels (Q5963620)
From MaRDI portal
scientific article; zbMATH DE number 6544308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 1.61-approximation for min-power strong connectivity with two power levels |
scientific article; zbMATH DE number 6544308 |
Statements
1.61-approximation for min-power strong connectivity with two power levels (English)
0 references
23 February 2016
0 references
approximation algorithm
0 references
power assignment
0 references
matroid matching
0 references
