Items where Author is "Scott, Alexander D."

Number of items: 5.
  • Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances. Scott, Alexander D. and Sorkin, Gregory B.
  • An LP-designed algorithm for constraint satisfaction. Scott, Alexander D. and Sorkin, Gregory B.
  • Linear-programming design and analysis of fast algorithms for Max 2-CSP. Scott, Alexander D. and Sorkin, Gregory B.
  • Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function. Scott, Alexander D. and Sorkin, Gregory B.
  • Solving sparse random instances of Max Cut and Max 2-CSP in linear expected time. Scott, Alexander D. and Sorkin, Gregory B.