Pages that link to "Item:Q3009747"

The following pages link to Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes (Q3009747):

Displayed 8 items.

• On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) ‎ (← links)
• Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) ‎ (← links)
• Sum-of-squares rank upper bounds for matching problems (Q1631641) ‎ (← links)
• Strong reductions for extended formulations (Q1801022) ‎ (← links)
• Sherali-Adams relaxations of graph isomorphism polytopes (Q2339812) ‎ (← links)
• Integrality gaps for colorful matchings (Q2419586) ‎ (← links)
• A Comprehensive Analysis of Polyhedral Lift-and-Project Methods (Q2790405) ‎ (← links)
• Sum-of-Squares Rank Upper Bounds for Matching Problems (Q2835696) ‎ (← links)