PaperThe interlace polynomial of a graphRichard Arratia, Béla Bollobás, et al.Journal of Combinatorial Theory. Series B
PaperConstructive bounds and exact expectations for the random assignment problemDon Coppersmith, Gregory B. SorkinRandom Structures and Algorithms
PaperGadgets, approximation, and linear programmingLuca Trevisan, Gregory B. Sorkin, et al.SIAM Journal on Computing
Conference paperA universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in betweenSerge Gaspers, Gregory B. SorkinSODA 2009
