scientific article; zbMATH DE number 7651110

DOI10.4230/LIPICS.CPM.2020.19MaRDI QIDQ5874447zbMATH OpenFDO

Authors Kostas Tsichlas, Evangelos Kipouridis

Publication date 7 February 2023

Full work available at URL https://arxiv.org/abs/1901.04068

zbMATH Keywords

approximation algorithmslower boundweighted sequencesLCSWLCS

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Longest common subsequences
• A Scalable Approximation Algorithm for Weighted Longest Common Subsequence
• scientific article; zbMATH DE number 6161488
• On the longest common parameterized subsequence
• On the Longest Common Parameterized Subsequence
• Computing longest (common) Lyndon subsequences
• Longest common subsequence in sublinear space
• The longest common subsequence problem revisited
• Weighted shortest common supersequence

Cited in

(1)

• A Scalable Approximation Algorithm for Weighted Longest Common Subsequence

This page was built for publication:

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