scientific article; zbMATH DE number 2127753
From MaRDI portal
Publication:3154703
zbMATH Open1066.68161MaRDI QIDQ3154703FDOQ3154703
Authors: Johannes Fehrenbach, Ludger Rüschendorf 
Publication date: 14 January 2005
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
- Sampling Eulerian orientations of triangular lattice graphs
- On the number of Eulerian orientations of a graph
- scientific article; zbMATH DE number 742958
- Eulerian orientations and vertex-connectivity
- Mixing times of Markov chains on degree constrained orientations of planar graphs
- Markov chains and their application to hyperplane arrangement
- Mixing times of Markov chains on 3-orientations of planar triangulations
- Algorithms and outerplanar conditions for \(A\)-trails in plane Eulerian graphs
- scientific article; zbMATH DE number 718657
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Cited In (12)
- On sampling simple paths in planar graphs according to their lengths
- Title not available (Why is that?)
- Random sampling of Euler tours
- Mixing times of Markov chains of 2-orientations
- Mixing times of Markov chains on degree constrained orientations of planar graphs
- Sampling Eulerian orientations of triangular lattice graphs
- On the mixing time of the face flip- and up/down Markov chain for some families of graphs
- Title not available (Why is that?)
- Path coupling without contraction
- Markov chain algorithms for Eulerian orientations and 3-colourings of 2-dimensional Cartesian grids
- Sampling and counting 3-orientations of planar triangulations
- Generating a random sink-free orientation in quadratic time
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 Q3154703)
