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

The interlace polynomial of a graph
- - Richard Arratia
  - Béla Bollobás
  - et al.
- 2004
- Journal of Combinatorial Theory. Series B
Exact expectations and distributions for the random assignment problem
- - Sven Erick Alm
  - Gregory B. Sorkin
- 2002
- Combinatorics Probability and Computing
Euler circuits and DNA sequencing by hybridization
- - Richard Arratia
  - Béla Bollobás
  - et al.
- 2000
- Discrete Applied Mathematics
Gadgets, approximation, and linear programming
- - Luca Trevisan
  - Gregory B. Sorkin
  - et al.
- 2000
- SIAM Journal on Computing
Optimal myopic algorithms for random 3-SAT
- - Dimitris Achlioptas
  - Gregory B. Sorkin
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
Constructive bounds and exact expectations for the random assignment problem
- - Don Coppersmith
  - Gregory B. Sorkin
- 1999
- Random Structures and Algorithms
The Metropolis algorithm for graph bisection
- - Mark Jerrum
  - Gregory B. Sorkin
- 1998
- Discrete Applied Mathematics
Constructing computer virus phylogenies
- - Leslie Ann Goldberg
  - Paul W. Goldberg
  - et al.
- 1998
- Journal of Algorithms
Fighting computer viruses
- - Jeffrey O. Kephart
  - Gregory B. Sorkin
  - et al.
- 1997
- Scientific American
Neural networks for computer virus recognition
- - Gerald J. Tesauro
  - Jeffrey O. Kephart
  - et al.
- 1996
- IEEE Expert-Intelligent Systems and their Applications