PaperLinear-programming design and analysis of fast algorithms for Max 2-CSPAlexander D. Scott, Gregory B. SorkinDiscrete Optimization
PaperConstructive bounds and exact expectations for the random assignment problemDon Coppersmith, Gregory B. SorkinRandom Structures and Algorithms
PaperOptimal myopic algorithms for random 3-SATDimitris Achlioptas, Gregory B. SorkinAnnual Symposium on Foundations of Computer Science - Proceedings
PaperThe probabilistic relationship between the assignment and asymmetric traveling salesman problemsAlan Frieze, Gregory B. SorkinSIAM Journal on Computing
