Publications
- Schur subalgebras
Fayers M
J Algebra vol. 240 (2), 859-873.
15-06-2001 - A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries.
Jerrum M Sinclair A Vitter JS Spirakis PG Yannakakis M
STOC., 712-721.
01-01-2001 - An extension of path coupling and its application to the Glauber dynamics for graph colorings
Dyer M Goldberg LA Jerrum M Mitzenmacher M
Siam J Comput vol. 30 (6), 1962-1975.
01-01-2001 - Compound Poisson approximations of subgraph counts in random graphs
Stark D
Random Struct Algor vol. 18 (1), 39-60.
01-01-2001 - Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs.
Dyer ME Vigoda E Nesetril J Winkler P
Graphs, Morphisms and Statistical Physics. vol. 63, 87-95.
01-01-2001