A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between.

Serge Gaspers, Gregory B. Sorkin

Browse the full SODA paper archive.