Generalization of the minimizers schemes

San Diego, CA, USA

The minimizers scheme was introduced in 2003 in bioinformatics for read overlap computation. Since then, and especially in the last 5 years, many new tools have used minimizers, in many different ways. Even though minimizers have proved useful in practice, the theory behind this scheme is still not very well understood. We consider the recent improvements in the theory and design of new minimizers schemes as well as the open questions on the local scheme, a natural generalization of minimizers which holds the most promise for further improvements.