MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Path Coupling Using Stopping Times." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

Path coupling using stopping times
by Magnus Bordewich, Marek Karpinski — 2005 — Proc. 15th Int. Symp. on Fundamentals of Computation Theory, Springer Lecture Notes in Computer Science 3623
…Path Coupling Using Stopping Times Magnus Bordewich 1 ,MartinDyer 1 , and Marek Karpinski 2 1…
Cited by 1 (1 self) – Add To MetaCart

Path coupling using stopping times and counting independent sets and colourings in hypergraphs
by Magnus Bordewich, Martin Dyer, Marek Karpinski — 2005
… Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs…
Cited by 1 (1 self) – Add To MetaCart

An extension of path coupling and its application to the Glauber dynamics for graph colorings
by Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill, Mark Jerrum, Michael Mitzenmacher — 2001 — SIAM Journal on Computing
… of the coupling at a certain stopping time is used to bound the expected behavior of the coupling after a fixed…
Cited by 16 (4 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB