Linear-time algorithms for tree root problems (Q2346968)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear-time algorithms for tree root problems
scientific article

    Statements

    Linear-time algorithms for tree root problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 May 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph power
    0 references
    graph root
    0 references
    tree power
    0 references
    tree root
    0 references
    chordal graph
    0 references
    maximal clique
    0 references
    minimal node separator
    0 references
    0 references
    0 references
    0 references