2 papers
cs.DM2026
Partial Optimality in the Preordering Problem
David Stein, Jannik Irmai, Bjoern Andres
Preordering is a generalization of clustering and partial ordering with applications in bioinformatics and social network analysis. Given a finite set and a value $c_{ab} \in \…
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…