Skew partition sandwich problem is NP-complete (Q2840508)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Skew partition sandwich problem is NP-complete
scientific article

    Statements

    Skew partition sandwich problem is NP-complete (English)
    0 references
    19 July 2013
    0 references
    graph theory
    0 references
    complexity
    0 references
    perfect graphs
    0 references
    graph decomposition
    0 references
    graph sandwich problems
    0 references

    Identifiers