Skip to content

Balanced max 2-sat might not be the hardest.

Per Austrin

VenueA*STOC
Year2007
ProceedingsSTOC

Browse the full STOC paper archive.