CS 58000: Handouts

This page contains links to supplementary material that are not found in the CLRS Text. 

• Knuth's sound clip on randomized algorithms audio

• Additional lecture notes on randomized algorithms PDF

• Lecture notes on a linear time randomized algorithm for Minimum Spanning Tree PDF

• CS 580 Lecture Slides from Fall 2004 contains notes for much of the material covered in class