PaperOn the value of a random minimum weight steiner treeBéla Bollobás, David Gamarnik, et al.Combinatorica
PaperConstructive bounds and exact expectations for the random assignment problemDon Coppersmith, Gregory B. SorkinRandom Structures and Algorithms
PaperRobust reductions from ranking to classificationMaria-Florina Balcan, Nikhil Bansal, et al.Machine Learning
PaperThe interlace polynomial of a graphRichard Arratia, Béla Bollobás, et al.Journal of Combinatorial Theory. Series B