scientific article; zbMATH DE number 1966282

zbMATH Open1035.68135MaRDI QIDQ4420618FDOQ4420618

Authors: Johannes Fehrenbach 

Publication date: 18 August 2003

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

Title of this publication is not available (Why is that?)

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

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)

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)