A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs.

Alberto Del Pia Aida Khajavirad

Published in: Math. Program. (2024)

Keyphrases

polynomial size
bounded treewidth
exponential size
dnf formulas
higher order
np complete
np hard
boolean functions
join dependencies
machine learning
computational complexity
constraint satisfaction
graph theory
upper and lower bounds
knowledge compilation