Related papers: On the approximability of the Maximum Agreement Su…
This paper has been withdrawn by the authors
This paper has been withdrawn by the author: it was a too preliminary version
This paper addresses the problem of finding a representation of a subtree distance, which is an extension of the tree metric. We show that a minimal representation is uniquely determined by a given subtree distance, and give a linear time…
This paper has been withdrawn by the author(s), due an error in the proof.
This paper has been withdrawn by the author due to the incorrect argument for the security.
This paper has been withdrawn by the author due to errors and bad formalization.
This paper is withdrawn
This paper has been withdrawn by the author. A revised and expanded version is gr-qc/9907028 (Phys.Rev. D60 (1999) 104043).
The paper has been withdrawn.
This paper has been withdrawn. Its new version has been published.
We improve the lower bound on the extremal version of the Maximum Agreement Subtree problem. Namely we prove that two binary trees on the same $n$ leaves have subtrees with the same $\geq c\log\log n$ leaves which are homeomorphic, such…
Due to a computational mistake this paper has been withdrawn.
This paper has been withdrawn by the author due to it contains some errors. A corrected treatment is presented in further publications of the author.
This paper has been withdrawn by the author due to essential mistakes in some previous versions.
This paper has been withdrawn by the author due to serious flaws in certain proofs. For instance, the method used to construct certain automorphic representations is flawed.
This paper has been withdrawn.
This paper has been withdrawn by the author, since proposed extensions are equivalent at any k to either wreath or direct product.
Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…
This paper has been withdrawn by the author: it was a too preliminary version.
This paper has been withdrawn by the author.