DeepDyve - Search, Rent, Read
The easiest way for you to get scholarly articles:
- Millions of articles from over 6,000 authoritative journals.
- Get any 40 rentable articles for just $40 a month.
- Read rented articles for an entire year.
- Unused rentals get rolled over.
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
Follow Journal of the ACM (JACM) , Volume 51 (4) Association for Computing Machinery – Jul 1, 2004
Download PDF
27 pages
/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
- Follow 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