A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees (Q388463)
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: A super-stabilizing (n)-approximation algorithm for dynamic Steiner trees |
scientific article; zbMATH DE number 6239690
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees |
scientific article; zbMATH DE number 6239690 |
Statements
A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees (English)
0 references
19 December 2013
0 references
self-stabilization
0 references
dynamic Steiner tree
0 references
multicast
0 references
message passing networks
0 references
0.7716881036758423
0 references
0.7694341540336609
0 references
0.769274115562439
0 references
