Fast Algorithms for Local Similarity Queries in Two Sequences
2015 ◽
Vol 26
(05)
◽
pp. 625-642
Keyword(s):
In sequence comparison, finding local similarities in given strings is a very important well-known problem. In this work we introduce two local sequence similarity query problems, and present algorithms for them. Our algorithms use a data structure that supports constant time longest common extension queries. This data structure is created only once, and in time linear in the size of the input strings. After this step all subsequent local similarity queries can be answered very fast. Existing algorithms take significantly more time in answering these queries.
2013 ◽
Vol 4
(1)
◽
pp. 172-175
2015 ◽
Vol 733
◽
pp. 867-870
Keyword(s):
2019 ◽
Vol 21
(1)
◽
pp. 24
◽
1992 ◽
Vol 54
(1)
◽
pp. 59-75
◽
2010 ◽
Vol 60
(9)
◽
pp. 2140-2148
◽
2011 ◽
Vol 86
(4)
◽
pp. 470-478
◽
1984 ◽
Vol SMC-14
(3)
◽
pp. 510-515
◽
Keyword(s):