A Tight Analysis of Bethe Approximation for Permanent (Q5020728)
From MaRDI portal
scientific article; zbMATH DE number 7453416
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Tight Analysis of Bethe Approximation for Permanent |
scientific article; zbMATH DE number 7453416 |
Statements
A Tight Analysis of Bethe Approximation for Permanent (English)
0 references
7 January 2022
0 references
Bethe
0 references
permanent
0 references
matching
0 references
approximation algorithms
0 references
deterministic algorithms
0 references
0 references
0 references
0 references
0 references
