\def\noopsort#1{} \begin{thebibliography}{} \bibitem[\protect\citeauthoryear{Achlioptas and Molloy}{Achlioptas and Molloy}{1997}]{AchlioptasMolloy} Achlioptas, D. and M.~Molloy (1997). \newblock The analysis of a list-coloring algorithm on a random graph (extended abstract). \newblock {\em Proceedings of the 38th IEEE Symposium on Foundations of Computer Science\/}, 204--212. \bibitem[\protect\citeauthoryear{Knuth}{Knuth}{1976}]{KnuthStableMariagesBook} Knuth, D.~E. (1976). \newblock {\em Mariages Stables et Leurs Relations Avec D'autres Problemes Combinatoires}. \newblock Montreal: Les Presses De l'Universit\'e de Montr\'eal. \end{thebibliography}