1. Alon, N., Kahale, N.: Approximating the independence number via the ϑ-function. Math. Programming 80 (1998) 253–264.
2. Alon, N., Kahale, N.: A spectral technique for coloring random 3-colorable graphs. SIAM J. Comput. 26 (1997) 1733–1748
3. Blum, A., Spencer, J.: Coloring random and semirandom k-colorable graphs. J. of Algorithms 19(2) (1995) 203–234
4. Coja-Oghlan, A.: On NP-hard semi-random graph problems. Technical report 148, Fachbereich Mathematik der Universität Hamburg (2002)
5. Coja-Oghlan, A.: Zum Färben k-färbbarer semizufälliger Graphen in erwarteter Polynomzeit mittels Semidefiniter Programmierung. Technical report 141, Fachbereich Mathematik der Universität Hamburg (2002);