Tight Variable-Occurrence Bounds and Exponential Separations for Moser--Tardos and WalkSAT on 3-CNF

arXiv:2611.09335 · cs.DS · Submitted 2026-11-06 · Read on arXiv

cs.DS

Submitted: 2026-11-06

Updated: 2026-11-06

Terminology

Related papers