15853: Algorithms in the Real World (Guy Blelloch and Bruce Maggs, Fall 05)
Readings, Notes and Slides
Note that we will not have slides from all the lectures. Some lectures will
be given on the board, and some slides will be hand done.
Computational Biology
Slides
Separators
Slides
Cryptography
Readings
Slides
Error Correcting Codes
Slides
Compression
Readings

Introduction to Data Compression (54 pages).

Simple Linear Work Suffix Array Construction.
Juha Karkkainen and Peter Sanders.
(pdf).
This can be used to do the BW sort in linear time.
Slides
Introduction
Slides
Guy Blelloch,
guyb@cs.cmu.edu.