1. Single machine job sequencing with precedence constraints;Adolphson;SIAM J. Comput.,1977
2. Optimal linear ordering;Adolphson;SIAM J. Appl. Math.,1973
3. The Probabilistic Method;Alon,1992
4. M. J. Appel, and, R. P. Russo, The connectivity of a graph on uniform points in [0,1]d, Tech. Rep, 275, Department of Statistics and Actuarial Science, University of Iowa, 1996.
5. S. Arora, A. Frieze, and, H. Kaplan, A new rounding procedure for the assignment problem with applications to dense graphs arrangements, in, 37th IEEE Symposium on Foundations of Computer Science, 1996.