Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree (Q5012805)
From MaRDI portal
scientific article; zbMATH DE number 7433767
Language | Label | Description | Also known as |
---|---|---|---|
English | Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree |
scientific article; zbMATH DE number 7433767 |
Statements
Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree (English)
0 references
25 November 2021
0 references
prize-collecting Steiner tree
0 references
distributed approximation
0 references
primal-dual method
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references