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

arXiv:2611.22910 · cs.DS · Submitted 2026-11-17 · Read on arXiv

cs.DS

Submitted: 2026-11-17

Updated: 2026-11-17

Related papers