A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries.

Mark Jerrum, Alistair Sinclair, Eric Vigoda

Browse the full STOC paper archive.