Pages that link to "Item:Q3009747"
From MaRDI portal
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)