An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (Q1751097)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) |
scientific article |
Statements
An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (English)
0 references
23 May 2018
0 references
Erdős-Pósa property
0 references
packings in graphs
0 references
coverings in graphs
0 references
minor-models of \(\theta _{r}\)
0 references
approximation algorithms
0 references
protrusion decomposition
0 references
0 references
0 references
