Xu, H.; Cheng, C.; Koenig, S.; Kumar, T. K. Message Passing Algorithms for Semiring-Based and Valued Constraint Satisfaction Problems. SOCS 2021, 9, 115-123.