2 papers
cs.DM2026
Minimum Sum Set Cover: Structures and Algorithm
Zhongyi Zhang, Yixin Cao
A set cover of a hypergraph is a set of vertices intersecting every hyperedge. In the minimum sum set cover problem, vertices are selected one by one; each edge pays the positi…
cs.DS2025
An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
Jianqi Zhou, Zhongyi Zhang, Jiong Guo
The Correlation Clustering problem is one of the most extensively studied clustering formulations due to its wide applications in machine learning, data mining, computational biolo…