PaperEuler circuits and DNA sequencing by hybridizationRichard Arratia, Béla Bollobás, et al.Discrete Applied Mathematics
PaperGadgets, approximation, and linear programmingLuca Trevisan, Gregory B. Sorkin, et al.SIAM Journal on Computing
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
Conference paperThe probabilistic relationship between the assignment and asymmetric traveling salesman problemsAlan Frieze, Gregory B. SorkinACM-SIAM 2001
