Amy Gale

Follow

Generating author description...

All published works

Action	Title	Year	Authors
+	The complexity of counting problems	2001	Dominic Welsh Amy Gale

Common Coauthors

Coauthor	Papers Together
Dominic Welsh	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Counting linear extensions	1991	Graham Brightwell Peter Winkler	1
+	Dimer Statistics and Phase Transitions	1963	Piet Kasteleyn	1
+	A note on the graph isomorphism counting problem	1979	Rudolf Mathon	1
+	An algorithm for the Tutte polynomials of graphs of bounded treewidth	1998	Artur Andrzejak	1
+	Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case	1995	Noga Alon Alan Frieze Dominic Welsh	1
+	The complexity of computing the permanent	1979	Leslie G. Valiant	1
+	On Approximation Algorithms for # P	1985	Larry Stockmeyer	1
+	Polynomial-Time Approximation Algorithms for the Ising Model	1993	Mark Jerrum Alistair Sinclair	1
+	Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow	1992	Alistair Sinclair	1
+	On the computational complexity of the Jones and Tutte polynomials	1990	François Jaeger Dirk Vertigan Dominic Welsh	1
+	Random walks and anO*(n5) volume algorithm for convex bodies	1997	Ravi Kannan L�szl� Lov�sz Mikl�s Simonovits	1
+ PDF Chat	A random polynomial-time algorithm for approximating the volume of convex bodies	1991	Martin Dyer Alan Frieze Ravi Kannan	1
+	The Computational Complexity of the Tutte Plane: the Bipartite Case	1992	Dirk Vertigan Dominic Welsh	1
+ PDF Chat	A logical expansion in mathematics	1932	Hassler Whitney	1
+	A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs	1994	J. D. Annan	1
+	A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph	1995	Mark Jerrum	1
+	Acyclic orientations of graphs	1973	Richard P. Stanley	1
+	The Complexity of Enumeration and Reliability Problems	1979	Leslie G. Valiant	1
+ PDF Chat	Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width	1998	Steven D. Noble	1
+	Random generation of combinatorial structures from a uniform distribution	1986	Mark Jerrum Leslie G. Valiant Vijay V. Vazirani	1