Dan Gusfield
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 1 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Fundamentals of Stringology I: Recap on Exact Pattern Matching and Alignment Algorithms | Algorithmic Challenges in Genomics Boot Camp | 2016-01-19 |
Presents two concrete algorithmic results and how they work: an exact‑matching method that computes prefix‑match lengths Z[i] in linear time via the… | ||
| Fundamentals of Stringology III: Suffix Tress and Suffix Arrays | Algorithmic Challenges in Genomics Boot Camp | 2016-01-19 |
Defines suffix trees and suffix arrays, shows exact claims and constructions: suffix trees admit linear-time construction and let pattern queries and… | ||
| Fundamentals of Stringology IV: The Burrows-Wheeler Transform | Algorithmic Challenges in Genomics Boot Camp | 2016-01-19 |
Defines the LCP array (longest common prefix) and gives a linear-time two-finger skip trick to compute each H[k] by skipping H[k]−1 characters when possible… | ||
| nothing matches | ||