2010Fundamenta InformaticaeRequires access

Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem

DeorowiczSebastian

Open publisher page 3 citations

Abstract

The problem of finding a constrained longest common subsequence (CLCS) for the sequences A and B with respect to the sequence P was introduced recently. Its goal is to find a longest subsequence C ...

About this research paper

What this paper is about

The problem of finding a constrained longest common subsequence (CLCS) for the sequences A and B with respect to the sequence P was introduced recently. Its goal is to find a longest subsequence C ...

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The problem of finding a constrained longest common subsequence (CLCS) for the sequences A and B with respect to the sequence P was introduced recently. Its goal is to find a longest subsequence C ...

Key concepts: Longest common subsequence problem, Longest increasing subsequence, Subsequence, Sequence (biology), Algorithm, Computer science, Combinatorics, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem — Research Paper | ScholarLens