Pages that link to "Item:Q5172722"
From MaRDI portal
The following pages link to Integrality gaps for Sherali-Adams relaxations (Q5172722):
Displaying 9 items.
- Integrality gaps for strengthened linear relaxations of capacitated facility location (Q304227) (← links)
- On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) (← links)
- Rank of Handelman hierarchy for Max-Cut (Q408389) (← links)
- Towards strong nonapproximability results in the Lovász-Schrijver hierarchy (Q430828) (← links)
- Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) (← links)
- On linear and semidefinite programming relaxations for hypergraph matching (Q715088) (← links)
- Uncapacitated flow-based extended formulations (Q745688) (← links)
- Affine reductions for LPs and SDPs (Q1717229) (← links)
- Sum-of-squares lower bounds for densest \(k\)-subgraph (Q6499217) (← links)
