Beam search for the longest common subsequence problem
Computers and Operations Research
Computational Biology and Chemistry
A hybrid metaheuristic for the longest common subsequence problem
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
An improved algorithm for the longest common subsequence problem
Computers and Operations Research
A hyper-heuristic for the Longest Common Subsequence problem
Computational Biology and Chemistry
Hi-index | 0.00 |
Given a set S={S 1,驴,S k } of finite strings, the k-Longest Common Subsequence Problem (k-LCSP) seeks a string L * of maximum length such that L * is a subsequence of each S i for i=1,驴,k. This paper presents a large neighborhood search technique that provides quality solutions to large k-LCSP instances. This heuristic runs in linear time in both the length of the sequences and the number of sequences. Some computational results are provided.