From 3db08a50dbfa17b45b0ede17be112c4b524a1fce Mon Sep 17 00:00:00 2001 From: Julian Squires Date: Mon, 15 Sep 2014 20:42:47 -0400 Subject: [PATCH] Add reference to A Taxonomy of SACAs This also adds a new category, stringology, for papers on the algorithms and data structures of string processing. --- stringology/README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 stringology/README.md diff --git a/stringology/README.md b/stringology/README.md new file mode 100644 index 0000000..d65903a --- /dev/null +++ b/stringology/README.md @@ -0,0 +1,10 @@ +# Stringology + +## External Papers + +* [A Taxonomy of Suffix Array Construction Algorithms](http://www.cas.mcmaster.ca/~bill/best/algorithms/07Taxonomy.pdf) + - A great introduction to + [suffix arrays](http://en.wikipedia.org/wiki/Suffix_array), but + also a survey paper that is more than the sum of its citations, + clarifying the presentation of all the algorithms with a + unifying framework.