Index of /~bill/cs722

[ICO]NameLast modifiedSizeDescription
[DIR]Parent Directory  -
[ ]intro1.pdf06-Jan-2010 10:58 643K
[ ]intro2.pdf03-Oct-2008 22:18 361K
[ ]intro3.pdf03-Oct-2008 22:09 202K
[ ]runs.pdf14-Jan-2010 09:28 140K
[ ]suffs.pdf09-Oct-2006 10:45 93K

The files in this directory are talks given at various times and for various purposes:

intro1-3.pdf
These are introductory talks about stringology designed to be intelligible to a non-technical audience.

runs.pdf
This gives the basics of the infamous "runs conjecture" and of the New Periodicity Lemma.

suffs.pdf
This outlines a "taxonomy" of suffix array construction algorithms.