PaperConstructive bounds and exact expectations for the random assignment problemDon Coppersmith, Gregory B. SorkinRandom Structures and Algorithms
PaperShape rectangularization problems in intensity-modulated radiation therapyNikhil Bansal, Danny Z. Chen, et al.Algorithmica (New York)
PaperPartitioning nominal attributes in decision treesDon Coppersmith, S.E. June Hong, et al.Data Mining and Knowledge Discovery
PaperParallei graph algorithms that are efficient on averageDon Coppersmith, Prabhakar Raghavan, et al.Information and Computation