An \(O(\sqrt{k})\)-approximation algorithm for minimum power \(k\) edge disjoint \(st\)-paths (Q6149053)
From MaRDI portal
scientific article; zbMATH DE number 7787588
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An \(O(\sqrt{k})\)-approximation algorithm for minimum power \(k\) edge disjoint \(st\)-paths |
scientific article; zbMATH DE number 7787588 |
Statements
An \(O(\sqrt{k})\)-approximation algorithm for minimum power \(k\) edge disjoint \(st\)-paths (English)
0 references
12 January 2024
0 references
edge disjoint \(st\)-paths
0 references
minimum power
0 references
wireless networks
0 references
0 references
