An Exact Algorithm for the Maximum Leaf Spanning Tree Problem (Q3656859)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
scientific article

    Statements

    An Exact Algorithm for the Maximum Leaf Spanning Tree Problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 January 2010
    0 references
    Maximum Leaf Spanning Tree problem
    0 references
    branching algorithm
    0 references
    Connected Dominating Set problem
    0 references
    Measure-and-Conquer technique
    0 references

    Identifiers

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