An algorithm for the constrained heaviest common subsequence problem

MaRDI QIDQ3378281zbMATH OpenFDO

Authors Rao Li, Richard Shick, David Smiley

Publication date 30 March 2006

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• A linear space algorithm for the heaviest common subsequence problem
• The constrained longest common subsequence problem
• ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
• Weighted LCS (extended abstract)
• A simple algorithm for the constrained sequence problems

Cited in

(3)

• A linear space algorithm for the heaviest common subsequence problem
• Weighted LCS (extended abstract)
• Weighted LCS

This page was built for publication: An algorithm for the constrained heaviest common subsequence problem

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