A longest common subsequence algorithm suitable for similar text strings

DOI10.1007/BF00264437MaRDI QIDQ1168731zbMATH OpenOpenAlexFDO

Authors Narao Nakatsu, Yahiko Kambayashi, S. Yajima

Publication date 1982

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00264437

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(36)

• APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †
• A new efficient algorithm for computing the longest common subsequence
• An \(A^\ast\) search algorithm for the constrained longest common subsequence problem
• New efficient algorithms for the LCS and constrained LCS problems
• Space-efficient STR-IC-LCS computation
• Calcul de la distance par les sous-mots
• A new practical linear space algorithm for the longest common subsequence problem
• Longest Common Subsequence with Gap Constraints
• A data structure for substring-substring LCS length queries
• An efficient algorithm for the longest common palindromic subsequence problem
• Longest common subsequences
• Computational geometry algorithms for the systolic screen
• Fast linear-space computations of longest common subsequences
• scientific article; zbMATH DE number 7561345 (Why is no real title available?)
• On the longest common parameterized subsequence
• The similarity of two strings of fuzzy sets.
• An O(NP) sequence comparison algorithm
• A systolic array for the longest common subsequence problem
• Fast Algorithms for Local Similarity Queries in Two Sequences
• An \(O(ND)\) difference algorithm and its variations
• A Linear-Time n ^0.4 -Approximation for Longest Common Subsequence
• An algorithm for distinguishing efficiently bit-strings by their subsequences
• Performance analysis of some simple heuristics for computing longest common subsequences
• An efficient algorithm for LCS problem between two arbitrary sequences
• Algorithms for computing variants of the longest common subsequence problem
• A neural network based guidance for a BRKGA: an application to the longest common square subsequence problem
• A bit-string longest-common-subsequence algorithm
• Efficient merged longest common subsequence algorithms for similar sequences
• On the Longest Common Parameterized Subsequence
• A learning algorithm for the longest common subsequence problem
• Faster STR-EC-LCS computation
• A diagonal-based algorithm for the longest common increasing subsequence problem
• DERIVING A FAST SYSTOLIC ALGORITHM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM
• Approximating longest common subsequence in linear time: beating the \(\sqrt{n}\) barrier
• Algorithms and hardness for the longest common subsequence of three strings and related problems
• Faster space-efficient STR-IC-LCS computation

This page was built for publication: A longest common subsequence algorithm suitable for similar text strings

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