Threshold Phenomena in an "easy" Class of Random Lattices and Eecient Reduction Algorithms Random Assignment Problem and Asymptotic Essential Uniqueness in Optimization over Random Data the Kernel Method the Height and Width of Simple Trees