An Index based Forward Backward Multiple Pattern Matching Algorithm

  title={An Index based Forward Backward Multiple Pattern Matching Algorithm},
  author={Raju Bhukya and Durvasula V. L. N. Somayajulu},
Pattern matching is one of the fundamental applications in molecular biology. Searching DNA related data is a common activity for molecular biologists. In this paper we explore the applicability of a new pattern matching technique called Index based Forward Backward Multiple Pattern Matching algorithm(IFBMPM), for DNA Sequences. Our approach avoids unnecessary comparisons in the DNA Sequence due to this; the number of comparisons of the proposed algorithm is very less compared to other existing… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

Multiple Skip Multiple Pattern Matching alg orithms

MSMPMA Ziad A.A Alqadi, Musbah Aqel, Ibrah iem M.M.EI Emary
Somayajulu DVLN has received his M. Sc and M. Tech degrees from Indian Institute of Technology, Kharagpur in 1984 and in 1987 respectively, and his Ph. D degree in Computer Science & Engineering from Indian Institute of technology, Delhi in 2002. He is currently working as Professor and Head of Comp • 2010
View 4 Excerpts
Highly Influenced

A Fast String Searching Algorithm

Commun. ACM • 1977
View 5 Excerpts
Highly Influenced

A general met hod applicable to the search for similarities in the amino acid sequence of two proteins. J.Mol.Biol.48,443-453

Needleman, S. B Wunsch, C.D
View 8 Excerpts
Highly Influenced