A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix (Q1959434)
From MaRDI portal
 | This is a page for a Wikibase entity. It is used by other Wikibase pages, but it is generally not meant to be viewed directly. See A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix for the user view. |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix |
scientific article |
Statements
A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix (English)
0 references
7 October 2010
0 references
perfect matching
0 references
efficient algorithms
0 references
\#P hardness
0 references
0 references
0 references
0 references
