Data reductions and combinatorial bounds for improved approximation algorithms (Q899583)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Data reductions and combinatorial bounds for improved approximation algorithms
scientific article

    Statements

    Data reductions and combinatorial bounds for improved approximation algorithms (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 December 2015
    0 references
    0 references
    reduction rules
    0 references
    maximization problems
    0 references
    polynomial-time approximation
    0 references
    domination problems
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references