Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
31 results for Gregory B. Sorkin
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
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
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
Immune system for cyberspace
- Jeffrey O. Kephart
- Gregory B. Sorkin
- et al.
- 1997
- SMC 1997
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
Asymptotically Perfect Trivial Global Routing: A Stochastic Analysis
- Gregory B. Sorkin
- 1987
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems