An efficient algorithm for LCS problem between two arbitrary sequences

DOI10.1155/2018/4158071MaRDI QIDQ1720875zbMATH OpenOpenAlexFDO

Authors Yubo Li

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2018/4158071

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Recommendations

• A new efficient algorithm for computing the longest common subsequence
• A New Efficient Algorithm for Computing the Longest Common Subsequence
• A new practical linear space algorithm for the longest common subsequence problem
• Publication:4862293
• A linear space algorithm for the LCS problem

Cites work

• scientific article; zbMATH DE number 3340123 (Why is no real title available?)
• A bit-string longest-common-subsequence algorithm
• A fast algorithm for computing longest common subsequences
• A fast and practical bit-vector algorithm for the longest common subsequence problem
• A faster algorithm computing string edit distances
• A linear space algorithm for computing maximal common subsequences
• A longest common subsequence algorithm suitable for similar text strings
• Algorithms for the Longest Common Subsequence Problem
• Algorithms on Strings, Trees and Sequences
• Bounds on the Complexity of the Longest Common Subsequence Problem
• Fast and compact regular expression matching
• Longest common subsequences of two random sequences
• New tabulation and sparse dynamic programming based techniques for sequence similarity problems
• Sparse dynamic programming I
• The Complexity of Some Problems on Subsequences and Supersequences
• The central limit theorem around 1935. With comments, and a rejoinder by the author
• The early history of the factorial function
• The longest common subsequence problem revisited

Cited in

(4)

• A new efficient algorithm for computing the longest common subsequence
• A linear space algorithm for the LCS problem
• Extension of van der Corput algorithm to LS-sequences
• String Processing and Information Retrieval

This page was built for publication: An efficient algorithm for LCS problem between two arbitrary sequences

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