Publications

3 results for Alexander D. Scott

Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- - Alexander D. Scott
  - Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
Linear-programming design and analysis of fast algorithms for Max 2-CSP
- - Alexander D. Scott
  - Gregory B. Sorkin
- 2007
- Discrete Optimization
Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time
- - Alexander D. Scott
  - Gregory B. Sorkin
- 2006
- Combinatorics Probability and Computing