@misc{indiciae5b07a1a15a55, title = {Tight approximability of MAX 2-SAT and relatives, under UGC}, author = {Joshua Brakensiek and Neng Huang and Uri Zwick}, year = {2023}, url = {https://arxiv.org/abs/2310.12911}, note = {Source identifier: 2310.12911} }