| 1 |
|
|
LL parser |
Daphne Bliss-Rosval |
| 2 |
Fast Fourier Transform |
Eric Semeniuc |
Link-cut tree |
Osman Hajiyev |
| 3 |
Hashing and the Rabin-Karp algorithm |
Richard Wong |
Splay trees |
Eddison Ng |
| 4 |
Burrows-Wheeler Transform |
Kayla Lee |
Map compression techniques |
Alexander Goddijn |
| 5 |
Aho Corasick |
Kevin Yap |
Suffix Arrays |
Nam Hee Kim |
| 6 |
Linear time algorithm to find an euler tour |
William Lu |
One DP optimization technique |
Daylan Robertson |
| 7 |
Fuzzy string matching |
Trent You |
Polynomial time k-th shortest path |
Harris Lin |
| 8 |
Johnson’s algorithm |
Judith Yeo |
Boyer-Moore string matching |
Andy Li |