An algorithm for the constrained heaviest common subsequence problem

zbMATH Open1089.68134MaRDI QIDQ3378281FDOQ3378281

Authors: Rao Li, Richard Shick, David Smiley 

Publication date: 30 March 2006

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

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cited In (3)

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

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)