A. Scott

activity

20032026

most citedThe repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma

203 citations · 470 across the 96 of their papers we have counts for

collaborators

Showing 2006Show all

2 papers · 1 filter

cs.DM2006★ 2 cited

Linear-programming design and analysis of fast algorithms for Max 2-Sat and Max 2-CSP

Alexander D. Scott, Gregory B. Sorkin

The class $(r, 2)$ -CSP, or simply Max 2-CSP, consists of constraint satisfaction problems with at most two $r$ -valued variables per clause. For instances with $n$ variables and $m$ …

cs.DM2006★ 15 cited

Polynomial Constraint Satisfaction, Graph Bisection, and the Ising Partition Function

Alexander D. Scott, Gregory B. Sorkin

We introduce a problem class we call Polynomial Constraint Satisfaction Problems, or PCSP. Where the usual CSPs from computer science and optimization have real-valued score functi…