"Tight approximability of MAX 2-SAT and relatives, under UGC."

Joshua Brakensiek, Neng Huang, Uri Zwick (2023)

Details and statistics

DOI: 10.48550/ARXIV.2310.12911

access: open

type: Informal or Other Publication

metadata version: 2023-10-27

a service of  Schloss Dagstuhl - Leibniz Center for Informatics