Local max-cut in smoothed polynomial time (Q4977991)
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 6761827
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8810607194900513
0 references
0.8771916031837463
0 references
0.8708524703979492
0 references
0.8270172476768494
0 references
0.802973747253418
0 references
