Pages that link to "Item:Q5348454"
From MaRDI portal
The following pages link to The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454):
Displaying 15 items.
- On a general framework for network representability in discrete optimization (Q1631628) (← links)
- Using a Min-Cut generalisation to go beyond Boolean surjective VCSPs (Q2211354) (← links)
- On planar valued CSPs (Q2396724) (← links)
- From weak to strong linear programming gaps for all constraint satisfaction problems (Q4568111) (← links)
- Proof Complexity Meets Algebra (Q4617977) (← links)
- The Complexity of Valued CSPs (Q4993602) (← links)
- The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side (Q5026391) (← links)
- (Q5089260) (← links)
- (Q5091238) (← links)
- The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems (Q5138784) (← links)
- The Complexity of General-Valued CSPs (Q5283238) (← links)
- Binarisation for Valued Constraint Satisfaction Problems (Q5371026) (← links)
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming (Q5704137) (← links)
- CLAP: A New Algorithm for Promise CSPs (Q5885595) (← links)
- Sum of Squares Bounds for the Empty Integral Hull Problem (Q6081967) (← links)