An extension of path coupling and its application to the Glauber dynamics for graph colorings (Q2719118)

From MaRDI portal





scientific article; zbMATH DE number 1608782
Language Label Description Also known as
English
An extension of path coupling and its application to the Glauber dynamics for graph colorings
scientific article; zbMATH DE number 1608782

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    21 June 2001
    0 references
    Markov chains
    0 references
    coupling
    0 references
    stopping times
    0 references
    graph coloring
    0 references
    Glauber dynamics
    0 references
    An extension of path coupling and its application to the Glauber dynamics for graph colorings (English)
    0 references

    Identifiers

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