Xu, H., Cheng, C., Koenig, S., & Kumar, T. K. (2021). Message Passing Algorithms for Semiring-Based and Valued Constraint Satisfaction Problems. Proceedings of the International Symposium on Combinatorial Search, 9(1), 115–123. https://doi.org/10.1609/socs.v9i1.18453