Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs (Q5369504)
From MaRDI portal
scientific article; zbMATH DE number 6792378
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs |
scientific article; zbMATH DE number 6792378 |
Statements
17 October 2017
0 references
approximation algorithms
0 references
node-weighted Steiner tree
0 references
primal-dual algorithm
0 references
LMP
0 references
planar graphs
0 references
Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs (English)
0 references