MATH 512 Algorithms II Random events; probabilistic methods; randomized algorithms; approximation algorithms.