An efficient and hardware-implementable systolic algorithm for the longest common subsequence problem

2008 International Conference on Machine Learning and Cybernetics ◽

10.1109/icmlc.2008.4620949 ◽

2008 ◽

Author(s):

Shu-Hua Hu ◽

Cong-Wei Wang ◽

Hsing-Lung Chen

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Systolic Algorithm ◽

Common Subsequence

Download Full-text

Another efficient systolic algorithm for the longest common subsequence problem

Journal of the Chinese Institute of Engineers ◽

10.1080/02533839.2000.9670581 ◽

2000 ◽

Vol 23 (5) ◽

pp. 607-613 ◽

Author(s):

Yen‐Chun Lin ◽

Jyh‐Chian Chen

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Systolic Algorithm ◽

Common Subsequence

Download Full-text

DERIVING A FAST SYSTOLIC ALGORITHM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM

Parallel Algorithms and Applications ◽

10.1080/10637190208941431 ◽

2002 ◽

Vol 17 (1) ◽

pp. 1-18 ◽

Author(s):

YEN-CHUN LIN ◽

JIH-WEI YEH

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Systolic Algorithm ◽

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

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

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