Practical Algorithms and Data structures on Strings (PADS)

Principal Investigator

Link to group's homepage

We develop efficient and practical algorithms and data structures for fundamental problems arising in sequence analysis. The research is based on thorough understanding of both the combinatorial properties of the problems and the properties of modern computers. The goal is not only to obtain better algorithms but to understand why they are better.