Authors
Citation
M. Farach, RECOGNIZING CIRCULAR DECOMPOSABLE METRICS, Journal of computational biology, 4(2), 1997, pp. 157-162
Citations number
5
Categorie Soggetti
Mathematical Methods, Biology & Medicine",Mathematics,Biology,"Biochemical Research Methods",Mathematics,"Biothechnology & Applied Migrobiology
Journal title
ISSN journal
10665277
Volume
4
Issue
2
Year of publication
1997
Pages
157 - 162
Database
ISI
SICI code
1066-5277(1997)4:2<157:RCDM>2.0.ZU;2-6
Abstract
Circular decomposable metrics (CDMs) have been used in phylogenetic st
udies. The fastest algorithm for recognizing a CDM runs in time O(n(5)
), given an n x n table of pairwise distances, We give an O(n(2)) time
algorithm for this problem.