Approximating node-weighted \(k\)-MST on planar graphs (Q5918856)
From MaRDI portal
scientific article; zbMATH DE number 7207265
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating node-weighted \(k\)-MST on planar graphs |
scientific article; zbMATH DE number 7207265 |
Statements
Approximating node-weighted \(k\)-MST on planar graphs (English)
0 references
2 June 2020
0 references
approximation algorithms
0 references
node-weighted \(k\)-MST
0 references
Lagrangian relaxation
0 references
LMP
0 references
planar graphs
0 references
0 references
