Multiple sequence comparison and consistency on multipartite graphs

DOI10.1006/aama.1995.1001zbMath0833.05060OpenAlexW1999890519MaRDI QIDQ1894790

Pavel A. Pevzner, Martin Vingron

Publication date: 18 March 1996

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1995.1001

zbMATH Keywords

complexityalgorithmconsistencytransitivityreconstructionpairwise comparisonsalignmentsmultipartite graphsbiological sequence datamultiple sequence comparisonprotein elongation factor \(Tu\)

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Local multiple alignment via subgraph enumeration ⋮ A polyhedral approach to sequence alignment problems