Exploring the role of graph spectra in graph coloring algorithm performance (Q403572)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Exploring the role of graph spectra in graph coloring algorithm performance
scientific article

    Statements

    Exploring the role of graph spectra in graph coloring algorithm performance (English)
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    graph spectra
    0 references
    graph invariants
    0 references
    graph coloring
    0 references
    branch and bound
    0 references
    DSATUR
    0 references
    LP-relaxation
    0 references
    algorithm selection
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers