Computing a longest common subsequence for a set of strings

DOI10.1007/BF01934514MaRDI QIDQ786541zbMATH OpenOpenAlexFDO

Authors W. J. Hsu, M. W. Du

Publication date 1984

Published in BIT (Search for Journal in Brave)

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

zbMATH Keywords

analysis of algorithmslongest common subsequence24, 45-59 (1984)string merging

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3557227 (Why is no real title available?)
• scientific article; zbMATH DE number 3635458 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3340123 (Why is no real title available?)
• A Sentence-to-Sentence Clustering Procedure for Pattern Analysis
• A fast algorithm for computing longest common subsequences
• A fast algorithm for the longest-common-subsequence problem
• A faster algorithm computing string edit distances
• A linear space algorithm for computing maximal common subsequences
• Algorithms for the Longest Common Subsequence Problem
• An Extension of the String-to-String Correction Problem
• An algorithm for the distance between two finite sequences
• Bounds for the String Editing Problem
• Bounds on the Complexity of the Longest Common Subsequence Problem
• Fast Pattern Matching in Strings
• Longest common subsequences of two random sequences
• Matching Sequences under Deletion/Insertion Constraints
• On computing the length of longest increasing subsequences
• On finding minimal length superstrings
• Spelling correction in systems programs
• The Complexity of Some Problems on Subsequences and Supersequences
• The String-to-String Correction Problem
• The string merging problem
• The tree-to-tree editing problem
• Tree Systems for Syntactic Pattern Recognition

Cited in

(16)

• A large neighborhood search heuristic for the longest common subsequence problem
• Beam search for the longest common subsequence problem
• An improved algorithm for the longest common subsequence problem
• Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization
• Enumeration of maximal common subsequences between two strings
• A hardness result and new algorithm for the longest common palindromic subsequence problem
• Mathematical programming strategies for solving the minimum common string partition problem
• Directed acyclic subsequence graph -- overview
• A hyper-heuristic for the longest common subsequence problem
• Computational performance evaluation of two integer linear programming models for the minimum common string partition problem
• Automatic error correction in flexion languages
• Anytime algorithms for the longest common palindromic subsequence problem
• Searching subsequences
• On the approximation of shortest common supersequences and longest common subsequences
• Approximating longest common subsequence in linear time: beating the \(\sqrt{n}\) barrier
• RNA multiple structural alignment with longest common subsequences

This page was built for publication: Computing a longest common subsequence for a set of strings

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