A fast approximation algorithm for the maximum 2-packing set problem on planar graphs (Q6110632)
From MaRDI portal
scientific article; zbMATH DE number 7707738
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast approximation algorithm for the maximum 2-packing set problem on planar graphs |
scientific article; zbMATH DE number 7707738 |
Statements
A fast approximation algorithm for the maximum 2-packing set problem on planar graphs (English)
0 references
6 July 2023
0 references
approximation algorithms
0 references
maximum 2-packing set
0 references
linear programming
0 references
planar graphs
0 references
0 references
0 references
