Preprint
Aug 2026
Approximation Algorithms for Perfect Fair-Triangle Packing
In this paper, we study the {\em perfect fair-triangle packing} problem (abbreviated as PFTP), which incorporates the fairness criterion from {\em fair clustering} into the {\em maximum-weight triangle packing} problem. Specifically, the input is an edge-weighted complete graph $G = (V, E)$ with $|V| = 3n$, where each...
Ming-Yang Gong, Zhi-Zhong Chen, Brendan Mumey
· 0 citations