An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (Q1751097)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6872029
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) |
scientific article; zbMATH DE number 6872029 |
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
0 references
0.987598478794098
0 references
0.8080536723136902
0 references
0.803132951259613
0 references
0.7981842756271362
0 references
0.7674328684806824
0 references
