Pages that link to "Item:Q2826031"
From MaRDI portal
The following pages link to The collapse of the bounded width hierarchy (Q2826031):
Displaying 24 items.
- Tractability in constraint satisfaction problems: a survey (Q271997) (← links)
- Optimal strong Mal'cev conditions for congruence meet-semidistributivity in locally finite varieties (Q334968) (← links)
- Equivariant algorithms for constraint satisfaction problems over coset templates (Q344534) (← links)
- There are no pure relational width 2 constraint satisfaction problems (Q976077) (← links)
- A collapse result for constraint queries over structures of small degree (Q1007620) (← links)
- CD(4) has bounded width (Q1047093) (← links)
- Datalog and constraint satisfaction with infinite templates (Q1936249) (← links)
- A characterization of idempotent strong Mal'cev conditions for congruence meet-semidistributivity in locally finite varieties (Q1991583) (← links)
- Non-collapse of the effective wadge hierarchy (Q2117803) (← links)
- Characterizations of several Maltsev conditions. (Q2351504) (← links)
- Robustly solvable constraint satisfaction problems (Q2817797) (← links)
- Constraint Satisfaction Problems Solvable by Local Consistency Methods (Q3189638) (← links)
- Sherali-Adams Relaxations for Valued CSPs (Q3448860) (← links)
- The PL Hierarchy Collapses (Q4210116) (← links)
- (Q4993594) (← links)
- (Q4993595) (← links)
- The Complexity of Valued CSPs (Q4993602) (← links)
- Solving CSPs Using Weak Local Consistency (Q5009788) (← links)
- Constant-Query Testability of Assignments to Constraint Satisfaction Problems (Q5232319) (← links)
- The Complexity of General-Valued CSPs (Q5283238) (← links)
- The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454) (← links)
- (Q5377468) (← links)
- CLAP: A New Algorithm for Promise CSPs (Q5885595) (← links)
- Collapsing the bounded width hierarchy for infinite-domain constraint satisfaction problems: when symmetries are enough (Q6654559) (← links)
