Bookmark

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

Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
Journal of the ACM (JACM) , Volume 51 (4) Association for Computing MachineryJul 1, 2004

Loading next page...

End of preview. The entire article is 27 pages. Rent for Free

 
/lp/association-for-computing-machinery/a-polynomial-time-approximation-algorithm-for-the-permanent-of-a-qVbxB3wfsB
Title
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
Author(s)
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
Journal
Journal of the ACM (JACM) , Volume 51 (4) Association for Computing Machinery – Jul 1, 2004
Publisher
Association for Computing Machinery
Copyright
Copyright © 2004 by ACM Inc.
ISSN
0004-5411
D.O.I.
10.1145/1008731.1008738
Publisher site
Get PDF