2 problems
- 0 votes0 replies1 view
The VCSP tractability dichotomy conjecture for resilience templates
Let be a union of connected conjunctive queries over a signature , let be the associated valued structure, and let be a finitely bounded homo…
- 0 votes0 replies0 views
The P-versus-NP-hardness conjecture for valued constraint satisfaction over the rationals
Let be a valued structure satisfying the structural assumptions of Conjecture 9.3 in the cited work, and let denote the three-element complete graph. A valued…