EPMA: Efficient pattern matching algorithm for DNA sequences

作者：

Highlights：

• We present a brief introduction to the applications of pattern matching.

• We present a novel pattern matching algorithm for DNA sequences.

• We present multithreading in pattern matching.

• We use Turing machine for pattern matching.

• We present comparative results with significance improvements.

摘要

•We present a brief introduction to the applications of pattern matching.•We present a novel pattern matching algorithm for DNA sequences.•We present multithreading in pattern matching.•We use Turing machine for pattern matching.•We present comparative results with significance improvements.

论文关键词：Strings,DNA;Binary,Multi-threading,Algorithm

论文评审过程：Received 29 January 2016, Revised 10 March 2017, Accepted 13 March 2017, Available online 16 March 2017, Version of Record 20 March 2017.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.03.026