Fast algorithms for the dominating set problem on permutation graphs (Q2366239)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast algorithms for the dominating set problem on permutation graphs
scientific article

    Statements

    Fast algorithms for the dominating set problem on permutation graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 June 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    dominating set problem
    0 references
    permutation graphs
    0 references
    dynamic programming
    0 references
    data structures
    0 references