Random graph processes and optimisation. - Julie Anne Cain (2006)

The random graph threshold for k-orientiability and a fast algorithm for optimal multiple-choice allocation. - Julie Anne Cain; Peter Sanders 001; Nicholas C. Wormald (SODA, 2007)