Edwards, Keith; McDermid, Eric A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP. (English) Zbl 1328.68089 Algorithmica 72, No. 4, 940-968 (2015). MSC: 68Q25 05C38 05C85 68Q17 PDF BibTeX XML Cite \textit{K. Edwards} and \textit{E. McDermid}, Algorithmica 72, No. 4, 940--968 (2015; Zbl 1328.68089) Full Text: DOI
Gaspers, Serge; Sorkin, Gregory B. A universally fastest algorithm for Max 2-sat, Max 2-CSP, and everything in between. (English) Zbl 1238.68066 J. Comput. Syst. Sci. 78, No. 1, 305-335 (2012). MSC: 68Q25 68T20 PDF BibTeX XML Cite \textit{S. Gaspers} and \textit{G. B. Sorkin}, J. Comput. Syst. Sci. 78, No. 1, 305--335 (2012; Zbl 1238.68066) Full Text: DOI