Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- Alexander D. Scott
- Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
Paper
Publications
3 results for Alexander D. Scott
Linear-programming design and analysis of fast algorithms for Max 2-CSP
- Alexander D. Scott
- Gregory B. Sorkin
- 2007
- Discrete Optimization
PaperSolving 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
Paper