Approximating the Permanent (Q3211352)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating the Permanent |
scientific article |
Statements
Approximating the Permanent (English)
0 references
1989
0 references
counting problems
0 references
random generation
0 references
rapid mixing
0 references
statistical physics
0 references
simulated annealing
0 references
randomised approximation scheme
0 references
permanent
0 references
0-1 matrix
0 references
perfect matchings
0 references
Markov chain
0 references
monomer-dimer system
0 references
