Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

31 results for Gregory B. Sorkin

Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- - Alexander D. Scott
  - Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
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