Paying for Fractional Error: Tight Constant-Round Approximation of Covering Problems with Short Broadcasts

arXiv:2611.02057 · cs.DS, cs.DC · Submitted 2026-11-01 · Read on arXiv

cs.DS, cs.DC

Submitted: 2026-11-01

Updated: 2026-11-01

Code: https://github.com/wwawrzy/paying-for-fractional-error-lean

Terminology

Sources

Related papers