Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- Alexander D. Scott
- Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
Publications
Date
Featured collections
Popular topics
31 results for Gregory B. Sorkin
A tight bound on the collection of edges in MSTs of induced subgraphs
- Gregory B. Sorkin
- Angelika Steger
- et al.
- 2009
- Journal of Combinatorial Theory. Series B
Linear-programming design and analysis of fast algorithms for Max 2-CSP
- Alexander D. Scott
- Gregory B. Sorkin
- 2007
- Discrete Optimization
Random 2-SAT with prescribed literal degrees
- Colin Cooper
- Alan Frieze
- et al.
- 2007
- Algorithmica (New York)
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
- Alan Frieze
- Gregory B. Sorkin
- 2006
- SIAM Journal on Computing
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
Vehicle routing and staffing for sedan service
- Oktay Günlük
- Tracy Kimbrel
- et al.
- 2006
- Transportation Science
Embracing the giant component
- Abraham D. Flaxman
- David Gamarnik
- et al.
- 2005
- Random Structures and Algorithms
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
A two-variable interlace polynomial
- Richard Arratia
- Béla Bollobás
- et al.
- 2004
- Combinatorica