Randomly coloring sparse random graphs with fewer colors than the maximum degree (Q3419603)

From MaRDI portal
Revision as of 06:12, 21 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Randomly coloring sparse random graphs with fewer colors than the maximum degree
scientific article

    Statements

    title
    Randomly coloring sparse random graphs with fewer colors than the maximum degree (English)
    0 references
    author
    Martin Dyer
    0 references
    Abraham D. Flaxman
    0 references
    Eric Vigoda
    0 references
    Alan M. Frieze
    0 references
    publication date
    7 February 2007
    0 references
    zbMATH Keywords
    Glauber dynamics
    0 references
    Monte Carlo algorithms
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C15
    0 references
    05C80
    0 references
    60C05
    0 references
    60J20
    0 references
    zbMATH DE Number
    5122842
    0 references
    Wikidata QID
    Q56323897
    0 references
    OpenAlex ID
    W4242643895
    0 references
    DOI
    10.1002/RSA.20129
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3419603&oldid=39309074"
    Powered by MediaWiki