Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reconstructing Gene Trees From Fitch's Xenology Relation   Two genes are xenologs in the sense of Fitch if they are separated by at
least one horizontal gene transfer event. Horizonal gene transfer is asymmetric
in the sense that the transferred copy is distinguished from the one that
remains within the ancestral lineage. Hence xenology is more precisely thought
of as a non-symmetric relation: $y$ is xenologous to $x$ if $y$ has been
horizontally transferred at least once since it diverged from the least common
ancestor of $x$ and $y$. We show that xenology relations are characterized by a
small set of forbidden induced subgraphs on three vertices. Furthermore, each
xenology relation can be derived from a unique least-resolved edge-labeled
phylogenetic tree. We provide a linear-time algorithm for the recognition of
xenology relations and for the construction of its least-resolved edge-labeled
phylogenetic tree. The fact that being a xenology relation is a heritable graph
property, finally has far-reaching consequences on approximation problems
associated with xenology relations.

20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat