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

Information Processing Letters ◽

10.1016/j.ipl.2020.106041 ◽

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

Download Full-text

Algorithms for computing variants of the longest common subsequence problem

Theoretical Computer Science ◽

10.1016/j.tcs.2008.01.009 ◽

2008 ◽

Vol 395 (2-3) ◽

pp. 255-267 ◽

Author(s):

Costas S. Iliopoulos ◽

M. Sohel Rahman

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A Swarm Intelligence Heuristic Approach to Longest Common Subsequence Problem for Arbitrary Number of Sequences

Journal of Postgenomics Drug & Biomarker Development ◽

10.4172/2153-0769.1000120 ◽

2013 ◽

Vol 03 (02) ◽

Author(s):

Ali Teoman Unay Meral Guzey

Keyword(s):

Swarm Intelligence ◽

Arbitrary Number ◽

Heuristic Approach ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

An Improve Algorithm for the Longest Common Subsequence Problem

2007 International Conference on Convergence Information Technology (ICCIT 2007) ◽

10.1109/iccit.2007.4420330 ◽

2007 ◽

Author(s):

Xuyu Xiang ◽

Dafang Zhang ◽

Jiaohua Qin

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence ◽

Improve Algorithm

Download Full-text

The Constrained Longest Common Subsequence Problem for Degenerate Strings

Implementation and Application of Automata - Lecture Notes in Computer Science ◽

10.1007/978-3-540-76336-9_30 ◽

2007 ◽

pp. 309-311 ◽

Author(s):

Costas Iliopoulos ◽

M. Sohel Rahman ◽

Michal Voráček ◽

Ladislav Vagner

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A$$^*$$-Based Compilation of Relaxed Decision Diagrams for the Longest Common Subsequence Problem

Integration of Constraint Programming, Artificial Intelligence, and Operations Research - Lecture Notes in Computer Science ◽

10.1007/978-3-030-78230-6_5 ◽

2021 ◽

pp. 72-88

Author(s):

Matthias Horn ◽

Günther R. Raidl

Keyword(s):

Longest Common Subsequence ◽

Decision Diagrams ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

Utilizing Dynamically Updated Estimates in Solving the Longest Common Subsequence Problem

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/11575832_34 ◽

2005 ◽

pp. 301-314

Author(s):

Lasse Bergroth

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A PGAS-Based Algorithm for the Longest Common Subsequence Problem

Lecture Notes in Computer Science - Euro-Par 2008 – Parallel Processing ◽

10.1007/978-3-540-85451-7_70 ◽

2008 ◽

pp. 654-664 ◽

Author(s):

M. Bakhouya ◽

O. Serres ◽

T. El-Ghazawi

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem

Fundamenta Informaticae ◽

10.3233/fi-2010-256 ◽

2010 ◽

Vol 99 (4) ◽

pp. 409-433 ◽

Author(s):

Sebastian Deorowicz

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

Beam search for the longest common subsequence problem

Computers & Operations Research ◽

10.1016/j.cor.2009.02.005 ◽

2009 ◽

Vol 36 (12) ◽

pp. 3178-3186 ◽

Author(s):

Christian Blum ◽

Maria J. Blesa ◽

Manuel López-Ibáñez

Keyword(s):

Longest Common Subsequence ◽

Beam Search ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

Formal Derivation of the Longest Common Subsequence Problem with PAR Method

2009 International Conference on Information Management, Innovation Management and Industrial Engineering ◽

10.1109/iciii.2009.36 ◽

2009 ◽

Author(s):

Lingyu Sun ◽

Ming Leng

Keyword(s):

Longest Common Subsequence ◽

Formal Derivation ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text