University of Minnesota
Fall 19: CSci 5421 - Adv. Algorithms & Data Structures
index.php

Papers



Note: Papers should be accessible freely from any University of Minnesota IP address. More papers will be added later, as appropriate.

    • Here's the paper on persistent search trees which we will be covering in class.
    • Here's a page containing Robert Tarjan's Turing Award Lecture ("Algorithm Design"), which includes a nice discussion of splay trees among other things and is, in general, an inspiring account of early algorithm design from one of the pioneers in the field. The companion Lecture ("Computer Science") by John Hopcroft, on the same page, is also an excellent read.