The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 15 March 2019Accepted: 13 October 2021Published online: 25 January 2022Keywordsvalued constraint satisfaction, homomorphism problems, fractional homomorphism, treewidth, Sherali--Adams LP relaxationAMS Subject Headings68Q25, 68R01, 03B70, 90C05Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial …