3 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…
cs.LG2025
Algorithms for the preordering problem and their application to the task of jointly clustering and ordering the accounts of a social network
Jannik Irmai, Maximilian Moeller, Bjoern Andres
The NP-hard maximum value preordering problem is both a joint relaxation and a hybrid of the clique partition problem (a clustering problem) and the partial ordering problem. Towar…
cs.DM2024
Chorded cycle facets of the clique partitioning polytope
Jannik Irmai, Lucas Fabian Naumann, Bjoern Andres
The -chorded -cycle inequalities are a class of valid inequalities for the clique partitioning polytope. It is known that for , these inequalitie…