An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (Q1751097)

From MaRDI portal
Revision as of 16:04, 15 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    0 references
    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 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references