Open AccessOn the Complexity of Sum-of-Products Problems over Semirings
Author(s) -
Thomas Eiter,
Rafael Kiesel
Publication year - 2021
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v35i7.16783
Subject(s) - semiring , idempotence , generalization , mathematics , constraint satisfaction problem , rotation formalisms in three dimensions , combinatorics , commutative property , computational complexity theory , discrete mathematics , inference , probabilistic logic , computer science , algorithm , artificial intelligence , mathematical analysis , statistics , geometry