Eiter, Thomas, and Rafael Kiesel. 2021. “On the Complexity of Sum-of-Products Problems over Semirings”. Proceedings of the AAAI Conference on Artificial Intelligence 35 (7):6304-11. https://doi.org/10.1609/aaai.v35i7.16783.