Approximating the Permanent (Q3211352)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 4191735
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating the Permanent |
scientific article; zbMATH DE number 4191735 |
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
0.8944068551063538
0 references
0.8875757455825806
0 references
0.8858436346054077
0 references
0.8734639883041382
0 references
