Dan Gusfield (UC Davis)
The purpose of these lectures is to give a quick, but rigorous introduction to the most fundamental and general algorithmic techniques that arise in biological sequence analysis, and to review open problems in the probability of sequence alignment. Some specific computer programs or services might be mentioned in passing, but the lectures are not intended to give advice on current computer programs.
This third mini course will cover suffix trees, suffix arrays and their many uses in genomics, and linear time construction of suffix arrays without building suffix trees.
The first session of this mini course will take place on Tuesday, January 19 from 9:30 am – 10:30 am; the second session of this mini course will take place on Tuesday, January 19 from 11:00 am – 12:00 pm; the fourth session of this mini course will take place on Tuesday, January 19 from 3:00 pm am – 4:00 pm.