Steam-powered Turing Machine University of Washington Computer Science & Engineering
 CSE521 - Links and Resources
  CSE Home   About Us    Search    Contact Info 

 

 

Rough course outline
  1. Nearest-neighbor search 1 (combinatorial approach)
  2. Shortest paths, Fibonacci heaps, and amortized analysis
  3. Network flow
  4. Spectral algorithms
  5. Divide & conquer - FFT, etc.
  6. NP-completeness
  7. Linear programming
  8. Approximation algorithms
  9. Online algorithms - multiplicative update
  10. Hashing, bloom filters
  11. Nearest-neighbor search 2 (hashing approach)

CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to karlin]