Publication:3140442

zbMath0799.92012MaRDI QIDQ3140442

Tandy J. Warnow

Publication date: 17 November 1994

zbMATH Keywords

linear time; amino acid sequences; labelled tree; perfect phylogeny problem; evolutionary history construction; tree compatibility problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C05: Trees

92D15: Problems related to evolution

05C90: Applications of graph theory

68R10: Graph theory (including graph drawing) in computer science

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

Related Items

Reconstructing a history of recombinations from a set of sequences