Preprint
Aug 2026
Approximation Algorithms for Perfect Fair-Triangle Packing
The deterministic algorithm is matching-based whereas the randomized algorithm employs several additional techniques, including maximum-weight $[1, 2]$-factor, a random cycle-breaking procedure, and maximum-weight matchings.
Ming-Yang Gong, Zhi-Zhong Chen, Brendan Mumey
· 0 citations