Local max-cut in smoothed polynomial time (Q4977991)
From MaRDI portal
scientific article; zbMATH DE number 6761827
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local max-cut in smoothed polynomial time |
scientific article; zbMATH DE number 6761827 |
Statements
Local max-cut in smoothed polynomial time (English)
0 references
17 August 2017
0 references
Hopfield network
0 references
max-cut
0 references
Nash equilibrium
0 references
polynomial running time
0 references
potential game
0 references
Sherrington-Kirkpatrick model
0 references
smoothed analysis
0 references
