Maximum matching width: new characterizations and a fast algorithm for dominating set (Q2413973)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximum matching width: new characterizations and a fast algorithm for dominating set
scientific article

    Statements

    Maximum matching width: new characterizations and a fast algorithm for dominating set (English)
    0 references
    0 references
    0 references
    17 September 2018
    0 references
    treewidth
    0 references
    branchwidth
    0 references
    maximum matching width
    0 references
    minimum dominating set problem
    0 references

    Identifiers

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