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

Joshua Brakensiek, Neng Huang, Uri Zwick (2024)

Details and statistics

DOI: 10.1137/1.9781611977912.53

access: closed

type: Conference or Workshop Paper

metadata version: 2024-04-04

a service of  Schloss Dagstuhl - Leibniz Center for Informatics