Extension of some edge graph problems: standard and parameterized complexity (Q2291420)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extension of some edge graph problems: standard and parameterized complexity
scientific article

    Statements

    Extension of some edge graph problems: standard and parameterized complexity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 January 2020
    0 references
    extension problems
    0 references
    edge cover
    0 references
    matching
    0 references
    edge domination
    0 references
    NP-completeness
    0 references
    parameterized complexity
    0 references
    approximation
    0 references

    Identifiers