Gap theorems for robust satisfiability: Boolean CSPs and beyond

From MaRDI portal
Publication:527405

DOI10.1016/j.tcs.2017.03.006zbMath1370.68128arXiv1610.09574OpenAlexW2605361762MaRDI QIDQ527405

Lucy Ham

Publication date: 11 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.09574




Related Items (4)



Cites Work


This page was built for publication: Gap theorems for robust satisfiability: Boolean CSPs and beyond