2 papers
cs.DM2025
Partial Optimality in Cubic Correlation Clustering for General Graphs
David Stein, Bjoern Andres, Silvia Di Gregorio
The higher-order correlation clustering problem for a graph and costs associated with cliques of consists in finding a clustering of so as to minimize the sum of the co…
math.OC2024
A Knowledge Compilation Take on Binary Polynomial Optimization
Florent Capelli, Alberto Del Pia, Silvia Di Gregorio
The Binary Polynomial Optimization (BPO) problem is defined as the problem of maximizing a given polynomial function over all binary points. The main contribution of this paper is…