Resequencing a set of strings based on a target string

DOI10.1007/S00453-013-9859-ZzbMATH Open1375.68232OpenAlexW2053244702MaRDI QIDQ2354022FDOQ2354022

Authors: Chih-En Kuo, Yue-Li Wang, Jia-Jie Liu, Ming-Tat Ko 

Publication date: 10 July 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-013-9859-z

Recommendations

• Efficient algorithms for the longest common subsequence in \(k\)-length substrings
• A large neighborhood search heuristic for the longest common subsequence problem
• The set-set LCS problem
• Dynamic programming algorithms for the mosaic longest common subsequence problem
• The constrained longest common subsequence problem

zbMATH Keywords

dynamic programminglongest common subsequencesresequencinginverted indexingtotally monotone matrices

Mathematics Subject Classification ID

Dynamic programming (90C39) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Algorithms on Strings, Trees and Sequences
• The String-to-String Correction Problem
• A faster algorithm computing string edit distances
• Geometric applications of a matrix-searching algorithm
• Perspectives of Monge properties in optimization
• Generalized LCS
• On the common substring alignment problem
• Monge properties, discrete convexity and applications
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The Parallel Evaluation of General Arithmetic Expressions
• An Optimal Decomposition Algorithm for Tree Edit Distance
• An all-substrings common subsequence algorithm
• Finding a longest common subsequence between a run-length-encoded string and an uncompressed string
• Algorithms for the Longest Common Subsequence Problem
• Bounds on the Complexity of the Longest Common Subsequence Problem
• Dynamic programming algorithms for the mosaic longest common subsequence problem
• The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity
• Weighted LCS (extended abstract)

This page was built for publication: Resequencing a set of strings based on a target string

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