PaperThe probabilistic relationship between the assignment and asymmetric traveling salesman problemsAlan Frieze, Gregory B. SorkinSIAM Journal on Computing
PaperThe Metropolis algorithm for graph bisectionMark Jerrum, Gregory B. SorkinDiscrete Applied Mathematics
PaperOn the value of a random minimum weight steiner treeBéla Bollobás, David Gamarnik, et al.Combinatorica
PaperA tight bound on the collection of edges in MSTs of induced subgraphsGregory B. Sorkin, Angelika Steger, et al.Journal of Combinatorial Theory. Series B