Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
Paper
Publications
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
PaperConstructive bounds and exact expectations for the random assignment problem
- Don Coppersmith
- Gregory B. Sorkin
- 1999
- Random Structures and Algorithms
PaperRandom MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
Conference paperThe Metropolis algorithm for graph bisection
- Mark Jerrum
- Gregory B. Sorkin
- 1998
- Discrete Applied Mathematics
PaperConstructing computer virus phylogenies
- Leslie Ann Goldberg
- Paul W. Goldberg
- et al.
- 1998
- Journal of Algorithms
PaperImmune system for cyberspace
- Jeffrey O. Kephart
- Gregory B. Sorkin
- et al.
- 1997
- SMC 1997
Conference paperFighting computer viruses
- Jeffrey O. Kephart
- Gregory B. Sorkin
- et al.
- 1997
- Scientific American
PaperNeural networks for computer virus recognition
- Gerald J. Tesauro
- Jeffrey O. Kephart
- et al.
- 1996
- IEEE Expert-Intelligent Systems and their Applications
PaperAsymptotically Perfect Trivial Global Routing: A Stochastic Analysis
- Gregory B. Sorkin
- 1987
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Paper