A multiobjective optimization algorithm for the weighted LCS

DOI10.1016/J.DAM.2015.11.005MaRDI QIDQ313763zbMATHOpenAlexFDO

Authors David Becerra, Juan Mendivelso, Yoan Pinzón

Publication date 12 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.11.005

zbMATH Keywords

multiobjective optimizationlongest common subsequence (LCS)weighted LCSweighted sequences

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Algorithms on strings (68W32)

Recommendations

• Weighted LCS (extended abstract)
• Polynomial-time approximation algorithms for weighted LCS problem
• Polynomial-time approximation algorithms for weighted LCS problem
• Weighted LCS
• An \(A^\ast\) search algorithm for the constrained longest common subsequence problem

Cites work

• scientific article; zbMATH DE number 2163025 (Why is no real title available?)
• A fast algorithm for computing longest common subsequences
• Algorithms in computational molecular biology. Techniques approaches and applications.
• Algorithms on Strings, Trees and Sequences
• An algorithmic framework for motif discovery problems in weighted sequences
• Approximate Matching in Weighted Sequences
• LCS Approximation via Embedding into Local Non-repetitive Strings
• Matching for run-length encoded strings
• New algorithms for the LCS problem
• On the common substring alignment problem
• On the generalized constrained longest common subsequence problems
• Polynomial-time approximation algorithms for weighted LCS problem
• The Complexity of Some Problems on Subsequences and Supersequences
• The constrained longest common subsequence problem
• The weighted suffix tree: an efficient data structure for handling molecular weighted sequences and its applications
• Two algorithms for LCS consecutive suffix alignment
• Weighted LCS

Cited in

(2)

• A weighting subgradient algorithm for multiobjective optimization
• On the linear weighted sum method for multi-objective optimization

This page was built for publication: A multiobjective optimization algorithm for the weighted LCS

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