Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs Magnus Bordewich∗, Martin Dyer∗ and Marek Karpinski† August 17, 2006 Abstract

First Page		Document Content
Date: 2007-03-12 00:19:27 Markov processes Hypergraph Markov chain Stopping time Spectral theory		Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs Magnus Bordewich∗, Martin Dyer∗ and Marek Karpinski† August 17, 2006 Abstract Add to Reading List Source URL: community.dur.ac.uk Download Document from Source Website File Size: 282,16 KB Share Document on Facebook