Patching up \(X\)-trees (Q1306736): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q169304 |
Changed an Item |
||
| Property / reviewed by | |||
| Property / reviewed by: László A. Székely / rank | |||
Normal rank | |||
Revision as of 02:38, 10 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Patching up \(X\)-trees |
scientific article |
Statements
Patching up \(X\)-trees (English)
0 references
4 April 2000
0 references
The paper studies the the following fundamental problem: when can one reconstruct a partially labelled tree from some of its subtrees? This problem is well studied in diverse fields that use classification: phylogeny, historical linguistics, and stemmatology. The paper shows that reconstruction from special kinds of subtrees, which have four leaves, is an equivalent problem. This latter problem is completely solved in the case when the number of subtrees on four leaves is as small as possible.
0 references
labelled tree
0 references
subtrees
0 references
reconstruction
0 references
