The interlace polynomial of a graph
- Richard Arratia
- Béla Bollobás
- et al.
- 2004
- Journal of Combinatorial Theory. Series B
Publications
Date
Featured collections
Popular topics
31 results for Gregory B. Sorkin
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