Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem

2019 ◽  
pp. 1-12
Author(s):  
Yuichi Asahiro ◽  
Jesper Jansson ◽  
Guohui Lin ◽  
Eiji Miyano ◽  
Hirotaka Ono ◽  
...  
Keyword(s):  
Exact Algorithms ◽  
Longest Common Subsequence ◽  
Longest Common Subsequence Problem ◽  
Common Subsequence

Exact algorithms for the repetition-bounded longest common subsequence problem

2020 ◽  
Vol 838 ◽  
pp. 238-249
Author(s):  
Yuichi Asahiro ◽  
Jesper Jansson ◽  
Guohui Lin ◽  
Eiji Miyano ◽  
Hirotaka Ono ◽  
...  
Keyword(s):  
Exact Algorithms ◽  
Longest Common Subsequence ◽  
Longest Common Subsequence Problem ◽  
Common Subsequence

scholarly journals An A⁎ search algorithm for the constrained longest common subsequence problem

2021 ◽  
Vol 166 ◽  
pp. 106041
Author(s):  
Marko Djukanovic ◽  
Christoph Berger ◽  
Günther R. Raidl ◽  
Christian Blum
Keyword(s):  
Search Algorithm ◽  
Longest Common Subsequence ◽  
Longest Common Subsequence Problem ◽  
Common Subsequence
Sign in / Sign up

Export Citation Format

Share Document