Sequence Analysis in Constant Time on BSR
Limin Xiang, Kai Cheng, Kazuo Ushijima · 2006
Sequence analysis is an important research method in bioinformatics. Constant time solutions on BSR can be found in the literature to many applications. In this paper, some problems of sequence analysis are involved, and the constant time solutions on BSR to them are proposed, which is the first constant time solutions to the problems on any model of computation