On computing all suboptimal alignments
type: Item
instance of: scholarly article
title: On computing all suboptimal alignments
zbMATH Open document ID: 0944.92007
DOI: 10.1016/S0020-0255(97)10032-9
author: Kun-Mao Chao
published in: Information Sciences
publication date: 2000-09-20T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92-08
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 1299796
zbMATH Keywords: divide-and-conquer
zbMATH Keywords: linear-space algorithm
zbMATH Keywords: sequence comparison
zbMATH Keywords: suboptimal alignments
zbMATH Keywords: minimal directed acyclic graph
MaRDI profile type: Publication
cites work: Efficient string matching
cites work: Trees, Stars, and Multiple Biological Sequence Alignment
cites work: Efficient Parallel Algorithms for String Editing and Related Problems
cites work: The Multiple Sequence Alignment Problem in Biology
cites work: Linear-space algorithms that build local alignments from fragments
cites work: A linear space algorithm for computing maximal common subsequences
cites work: Optimized homology searches of the gene and protein sequence data banks
cites work: Approximate matching of regular expressions
cites work: A dynamic programming algorithm to find all solutions in a neighborhood of the optimum
full work available at URL: s0020-0255(97)10032-9
OpenAlex ID: W2012143472
Recommended article: On All-Substrings Alignment Problems
Recommended article: General space-efficient sampling algorithm for suboptimal alignment
Recommended article: Q4829001
Recommended article: Lower bounds for optimal alignments of binary sequences
Recommended article: Optimal alignments of longest common subsequences and their path properties
Recommended article: On the Complexity of Constrained Sequences Alignment Problems
Recommended article: An optimization approach to multiple sequence alignment
Recommended article: Q3995867
Recommended article: Optimal sequence alignment using affine gap costs
Recommended article: Approximation algorithms for multiple sequence alignment
description: scientific article; zbMATH DE number 1299796