ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR00-079 | 12th September 2000 00:00

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

RSS-Feed




TR00-079
Authors: Mark Jerrum, Eric Vigoda
Publication: 21st September 2000 10:30
Downloads: 950
Keywords: 


Abstract:

We present a fully-polynomial randomized approximation scheme
for computing the permanent of an arbitrary matrix
with non-negative entries.



ISSN 1433-8092 | Imprint