WalkSAT is linear on random 2-SAT

MaRDI QIDQ6756715arXivFDO

Authors Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel A. Zakharov

Publication date 2024

Published in arXiv

arXiv classification

math.CO

This page was built for publication: WalkSAT is linear on random 2-SAT

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6756715)