APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †

DOI10.1080/01495739808947359zbMATH Open0917.68096OpenAlexW2015695632MaRDI QIDQ4240887FDOQ4240887

Authors: Guillaume Luce, Jean Frédéric Myoupo 

Publication date: 8 August 1999

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01495739808947359

Recommendations

• A systolic array for the longest common subsequence problem
• A faster linear systolic algorithm for recovering a longest common subsequence
• An efficient systolic algorithm for the longest common subsequence problem
• Systolic-based parallel architecture for the longest common subsequences problem
• DERIVING A FAST SYSTOLIC ALGORITHM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM

zbMATH Keywords

VLSIlinear time systolic-based parallel algorithms

Mathematics Subject Classification ID

Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cites Work

• The String-to-String Correction Problem
• A systolic array for the longest common subsequence problem
• A faster algorithm computing string edit distances
• A linear space algorithm for computing maximal common subsequences
• A fast algorithm for computing longest common subsequences
• New algorithms for the LCS problem
• An information-theoretic lower bound for the longest common subsequence problem
• Bounds for the String Editing Problem
• The Complexity of Some Problems on Subsequences and Supersequences
• Algorithms for approximate string matching
• Fast linear-space computations of longest common subsequences
• Algorithms for the Longest Common Subsequence Problem
• Performance analysis of some simple heuristics for computing longest common subsequences
• Parallel Parsing on a One-Way Array of Finite-State Machines
• A survey of multiple sequence comparison methods
• An O(NP) sequence comparison algorithm
• A linear space algorithm for the LCS problem
• A longest common subsequence algorithm suitable for similar text strings
• The string merging problem
• A fast algorithm for the longest-common-subsequence problem
• Optimal Code Generation for Expression Trees
• On the number of alignments of k sequences
• VLSI architectures for string matching and pattern matching
• APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †

Cited In (3)

• APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †
• A systolic array for the longest common subsequence problem
• A neural network based guidance for a BRKGA: an application to the longest common square subsequence problem

This page was built for publication: APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †

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