Rank Lower Bounds for the Sherali-Adams Operator (Q5425367)
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: Rank Lower Bounds for the Sherali-Adams Operator |
scientific article; zbMATH DE number 5211295
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Rank Lower Bounds for the Sherali-Adams Operator |
scientific article; zbMATH DE number 5211295 |
Statements
Rank Lower Bounds for the Sherali-Adams Operator (English)
0 references
13 November 2007
0 references
Propositional Proof Complexity
0 references
Lift and Project Proof Systems
0 references
Rank Lower Bounds
0 references
Sherali-Adams Relaxation
0 references
0.9388805627822876
0 references
0.7957150340080261
0 references
0.7951913475990295
0 references
0.7700343728065491
0 references
0.7561683058738708
0 references
