On the generalized constrained longest common subsequence problems
type: Item
instance of: scholarly article
title: On the generalized constrained longest common subsequence problems
zbMATH Open document ID: 1319.68263
author: Yi-Ching Chen
author: Kun-Mao Chao
published in: Journal of Combinatorial Optimization
publication date: 2015-08-24T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 6475138
zbMATH Keywords: algorithms
zbMATH Keywords: longest common subsequence
zbMATH Keywords: dynamic programming
MaRDI profile type: Publication
full work available at URL: s10878-009-9262-5
OpenAlex ID: W2061395657
cites work: Bounds on the Complexity of the Longest Common Subsequence Problem
cites work: The longest common subsequence problem revisited
cites work: ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
cites work: Exemplar Longest Common Subsequence
cites work: Sequence comparison. Theory and methods
cites work: A simple algorithm for the constrained sequence problems
cites work: Constrained LCS: Hardness and Approximation
cites work: Algorithms on Strings, Trees and Sequences
cites work: A linear space algorithm for computing maximal common subsequences
cites work: Algorithms for the Longest Common Subsequence Problem
cites work: A fast algorithm for computing longest common subsequences
cites work: New efficient algorithms for the LCS and constrained LCS problems
cites work: The Complexity of Some Problems on Subsequences and Supersequences
cites work: A faster algorithm computing string edit distances
cites work: Q4526776
cites work: A New Efficient Algorithm for Computing the Longest Common Subsequence
cites work: The constrained longest common subsequence problem
cites work: Preserving order in a forest in less than logarithmic time and linear space
cites work: Design and implementation of an efficient priority queue
cites work: The String-to-String Correction Problem
DOI: 10.1007/S10878-009-9262-5
description: scientific article; zbMATH DE number 6475138