Complexity of stability (Q2237893)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complexity of stability |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of stability |
scientific article |
Statements
Complexity of stability (English)
0 references
28 October 2021
0 references
stability
0 references
colorability
0 references
vertex cover
0 references
satisfiability
0 references
difference polynomial time
0 references
parallel access to NP
0 references
0 references
0.7637566924095154
0 references
0.7437892556190491
0 references
0.733396053314209
0 references
0.7285299897193909
0 references
0.7264175415039062
0 references
