for outstanding publication in discrete mathematics,
awarded for:
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries.
M. Jerrum, A. Sinclair, and E. Vigoda
Journal of the ACM, 51(4):671-697, 2004.
for best student paper at FOCS 1999,
awarded for:
Improved bounds for sampling colorings.
E. Vigoda
40th Annual Symposium on Foundations of Computer Science (FOCS), 51-59, 1999.