Extending the MAX algorithm for maximum independent set (Q2344024)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Extending the MAX algorithm for maximum independent set
scientific article

    Statements

    Extending the MAX algorithm for maximum independent set (English)
    0 references
    0 references
    0 references
    0 references
    11 May 2015
    0 references
    maximum independent set
    0 references
    stable set
    0 references
    stability number
    0 references
    independence number
    0 references
    reduction
    0 references
    graph transformation
    0 references
    MAX algorithm
    0 references
    MIN algorithm
    0 references
    vertex order algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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