Pages that link to "Item:Q2884578"

The following pages link to Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász–Schrijver Procedures (Q2884578):

Displaying 4 items.

• Towards NP-P via proof complexity and search (Q408544) (← links)
• Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) (← links)
• Tight rank lower bounds for the Sherali-Adams proof system (Q1019183) (← links)
• Tight size-degree bounds for sums-of-squares proofs (Q1686838) (← links)