15-853: Algorithms in the Real World (Guy Blelloch, Fall 04)

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.

Indexing and Searching

Readings

  • Chapter 3 from: Ian H. Witten, Alistair Moffat, and Timothy C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images.
    Only available in hardcopy. Handed out in class, and available outside of Wean 7116.
  • Andrei Broder, Moses Charikar, Alan Frieze, and Michael Mitzenmacher. Min-wise independent permutations. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pages 327-336, May 1998.
  • Slides

    Computational Biology and Sequence Matching

    Web page

    Slides

    Separators

    Readings

  • A Fast And High Quality Multilevel Scheme For Partitioning Irregular Graphs. George Karypis, Vipin Kumar
  • Slides

    Cryptography

    Web page

    Readings

    Slides

    Compression

    Readings

    Slides

    Introduction

    Slides


    Guy Blelloch, guyb@cs.cmu.edu.