Separating MAX 2-AND, MAX DI-CUT and MAX CUT.

Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick

Browse the full FOCS paper archive.