Work

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

Year: 2001

Type: article

Source: Journal of the ACM

DOI: 10.1145/1008731.1008738

Authors: Mark Jerrum, Alistair Sinclair, Eric Vigoda

Institutions: University of Edinburgh, University of California, Berkeley, University of Chicago

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W226703363

FWCI: 22.88

Cites: 30

Cited by: 808

Related to: 10