Pages that link to "Item:Q2988896"
From MaRDI portal
The following pages link to Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems (Q2988896):
Displaying 5 items.
- Integrality gaps for colorful matchings (Q2419586) (← links)
- Sherali-Adams Relaxations for Valued CSPs (Q3448860) (← links)
- Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (Q5009512) (← links)
- The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454) (← links)
- A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams (Q6162034) (← links)