On the number of Eulerian orientations of a graph
type: Item
instance of: scholarly article
title: On the number of Eulerian orientations of a graph
zbMATH Open document ID: 0861.68066
DOI: 10.1007/BF01940872
author: Milena Mihail
author: Peter Winkler
published in: Algorithmica
publication date: 1996-10-13T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 934118
zbMATH Keywords: Eulerian orientation
zbMATH Keywords: Eulerian graph
MaRDI profile type: Publication
cites work: Approximating the permanent of graphs with large factors
cites work: Geometric bounds for eigenvalues of Markov chains
cites work: On the computational complexity of the Jones and Tutte polynomials
cites work: Approximate counting, uniform generation and rapidly mixing Markov chains
cites work: Q4038711
cites work: Random generation of combinatorial structures from a uniform distribution
cites work: The complexity of computing the permanent
cites work: Q3972641
full work available at URL: https://doi.org/10.1007/bf01940872
OpenAlex ID: W2002234069
description: scientific article; zbMATH DE number 934118