Application of max-plus algebra to biological sequence comparisons

DOI10.1016/S0304-3975(02)00237-2zbMATH Open1025.68048MaRDI QIDQ1870593FDOQ1870593

Authors: Jean-Paul Comet 

Publication date: 14 May 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Recommendations

• The Multiple Sequence Alignment Problem in Biology
• scientific article; zbMATH DE number 434724
• Generalized sequence alignment and duality
• Publication:4731046
• Line geometries for sequence comparisons

zbMATH Keywords

dynamic programmingmax-plus algebrabiological sequence alignment

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Dynamic programming (90C39)

Cites Work

• Title not available (Why is that?)
• Sequence comparison with concave weighting functions
• Dioïds and semirings: Links to fuzzy sets and other applications
• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Fast and practical approximate string matching
• Performance evaluation of (max,+) automata
• On the Theory and Computation of Evolutionary Distances
• Finding approximate patterns in strings
• Algorithms for computing finite semigroups
• Comparison of biosequences
• Boyer-Moore approach to approximate string matching

Cited In (3)

• Computation of the transient in max-plus linear systems via SMT-solving
• Tropical properties of alignment matrices
• Fast distance multiplication of unit-Monge matrices

Uses Software

• Agrep
• PSI-BLAST
• BLAST
• LASSAP

This page was built for publication: Application of max-plus algebra to biological sequence comparisons

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