String matching problems from bioinformatics which still need better solutions

Abstract

Bioinformatics, the discipline which studies the computational problems arising from molecular biology, poses many interesting problems to the string searching community. We will describe two problems arising from Bioinformatics, their preliminary solutions, and the more general problem that they pose. We hope that this will encourage researchers to find better, general, algorithms to solve these problems.