An improved approximation algorithm for multicast \(k\)-tree routing (Q2576773)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved approximation algorithm for multicast \(k\)-tree routing |
scientific article |
Statements
An improved approximation algorithm for multicast \(k\)-tree routing (English)
0 references
14 December 2005
0 references
approximation algorithm
0 references
Steiner minimum tree
0 references
weight averaging
0 references
tree partitioning
0 references