Work

A 4.542-approximation for the Small Cuts Cover problem via a multi-rate primal-dual algorithm

Year: 2026
Type: preprint
Abstract: In the Small Cuts Cover problem we seek to cover by a min-cost edge-set the set-family of cuts of size $
Language: English
Open Access status: green
OpenAlex ID: W7235944846
Cites: 11
Cited by:
Related to: 10