Pages that link to "Item:Q5362995"
From MaRDI portal
The following pages link to Towards a Characterization of Constant-Factor Approximable Min CSPs (Q5362995):
Displaying 7 items.
- Approximating CSPs Using LP Relaxation (Q3448840) (← links)
- Sherali-Adams Relaxations for Valued CSPs (Q3448860) (← links)
- Fixed-parameter Approximability of Boolean MinCSPs (Q4606287) (← links)
- (Q4993594) (← links)
- Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs (Q5203794) (← links)
- The Power of Linear Programming for General-Valued CSPs (Q5252658) (← links)
- The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454) (← links)