scientific article; zbMATH DE number 1966282

MaRDI QIDQ4420618zbMATH OpenFDO

Authors Johannes Fehrenbach

Publication date 18 August 2003

Full work available at URL http://www.freidok.uni-freiburg.de/volltexte/783/

zbMATH Keywords

Markov chaincanonical pathpatch coupling

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Recommendations

• Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids
• scientific article; zbMATH DE number 2127753
• Analysis of Markov chain algorithms on spanning trees, rooted forests, and connected subgraphs
• scientific article; zbMATH DE number 1566488
• Random sampling of Euler tours

Cited in

(2)

• Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids
• Analysis of Markov chain algorithms on spanning trees, rooted forests, and connected subgraphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4420618)