Approximating the minimum hub cover problem on planar graphs (Q5963689)
From MaRDI portal
scientific article; zbMATH DE number 6544378
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating the minimum hub cover problem on planar graphs |
scientific article; zbMATH DE number 6544378 |
Statements
Approximating the minimum hub cover problem on planar graphs (English)
0 references
23 February 2016
0 references
approximation algorithm
0 references
query processing
0 references
subgraph isomorphism
0 references
planar graph decomposition
0 references
minimum hub cover problem
0 references
0 references
