An exact algorithm for the maximum leaf spanning tree problem (Q653320)

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
    9 January 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    exponential time algorithms
    0 references
    graph algorithms
    0 references
    spanning tree
    0 references
    maximum leaf spanning tree
    0 references
    0 references
    0 references