Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem

Sebastian Deorowicz

doi:10.3233/fi-2010-256

Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem

Fundamenta Informaticae ◽

10.3233/fi-2010-256 ◽

2010 ◽

Vol 99 (4) ◽

pp. 409-433 ◽

Cited By ~ 7

Author(s):

Sebastian Deorowicz

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

Bit-Parallel Algorithm for the Block Variant of the Merged Longest Common Subsequence Problem

Advances in Intelligent Systems and Computing - Man-Machine Interactions 3 ◽

10.1007/978-3-319-02309-0_18 ◽

2014 ◽

pp. 173-181 ◽

Cited By ~ 1

Author(s):

Agnieszka Danek ◽

Sebastian Deorowicz

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text

A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem

Algorithmica ◽

10.1007/s00453-006-1216-z ◽

2006 ◽

Vol 45 (3) ◽

pp. 301-335 ◽

Cited By ~ 9

Author(s):

Carlos E.R. Alves ◽

Edson N. Caceres ◽

Siang Wun Song

Keyword(s):

Parallel Algorithm ◽

Longest Common Subsequence ◽

Coarse Grained ◽

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 ◽

Cited By ~ 15

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 ◽

Cited By ~ 3

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 ◽

Cited By ~ 1

Author(s):

M. Bakhouya ◽

O. Serres ◽

T. El-Ghazawi

Keyword(s):

Longest Common Subsequence ◽

Longest Common Subsequence Problem ◽

Common Subsequence

Download Full-text