Algorithmics Theory, G. Brassard, P. Bratley, Omized Algorithms, R. Motwani, P. Raghavan Cambridge
Build algorithms using a ‘random ’ element so as gain improved performance. For some cases, improved performance is very dramatic, moving from intractable to tractable. Often however, there is...