A fast algorithm of constrained longest common subsequence

zbMATH Open1212.68451MaRDI QIDQ3051687FDOQ3051687

Lirong Shen, Daming Zhu, Qianqian Zhang, Ning Ye

Publication date: 5 November 2010

Recommendations

• A simple algorithm for the constrained sequence problems
• scientific article; zbMATH DE number 6697960
• New efficient algorithms for the LCS and constrained LCS problems
• ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
• An \(A^\ast\) search algorithm for the constrained longest common subsequence problem

zbMATH Keywords

fast algorithmprimal-dual algorithmconstrained longest common subsequence

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Cited In (6)

• Title not available (Why is that?)
• A geometric framework for solving subsequence problems in computational biology efficiently
• Variants of constrained longest common subsequence
• A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
• Efficient algorithms for the longest common subsequence problem with sequential substring constraints
• The Constrained Longest Common Subsequence Problem for Degenerate Strings

This page was built for publication: A fast algorithm of constrained longest common subsequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3051687)