Serge Gaspers, Gregory B. Sorkin. A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between. J. Comput. Syst. Sci., 78(1):305-335, 2012. [doi]
@article{GaspersS12,
title = {A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between},
author = {Serge Gaspers and Gregory B. Sorkin},
year = {2012},
doi = {10.1016/j.jcss.2011.05.010},
url = {http://dx.doi.org/10.1016/j.jcss.2011.05.010},
researchr = {https://researchr.org/publication/GaspersS12},
cites = {0},
citedby = {0},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {1},
pages = {305-335},
}