Application of max-plus algebra to biological sequence comparisons
type: Item
instance of: scholarly article
title: Application of max-plus algebra to biological sequence comparisons
zbMATH Open document ID: 1025.68048
DOI: 10.1016/S0304-3975(02)00237-2
published in: Theoretical Computer Science
publication date: 2003-05-14T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 1909928
zbMATH Keywords: biological sequence alignment
zbMATH Keywords: dynamic programming
zbMATH Keywords: max-plus algebra
author: Jean-Paul Comet
describes a project that uses: BLAST
describes a project that uses: PSI-BLAST
describes a project that uses: LASSAP
describes a project that uses: Agrep
MaRDI profile type: Publication
cites work: Q4304869
cites work: Fast and practical approximate string matching
cites work: A fast string searching algorithm
cites work: Algorithms for computing finite semigroups
cites work: Performance evaluation of (max,+) automata
cites work: Dioïds and semirings: Links to fuzzy sets and other applications
cites work: Fast Pattern Matching in Strings
cites work: Sequence comparison with concave weighting functions
cites work: On the Theory and Computation of Evolutionary Distances
cites work: Comparison of biosequences
cites work: Boyer-Moore approach to approximate string matching
cites work: Finding approximate patterns in strings
description: scientific article; zbMATH DE number 1909928