Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Simple Linear-Time Algorithm for the Common Refinement of Rooted
  Phylogenetic Trees on a Common Leaf Set   Background. The supertree problem, i.e., the task of finding a common
refinement of a set of rooted trees is an important topic in mathematical
phylogenetics. The special case of a common leaf set $L$ is known to be
solvable in linear time. Existing approaches refine one input tree using
information of the others and then test whether the results are isomorphic.
  Results. A linear-time algorithm, LinCR, for constructing the common
refinement $T$ of $k$ input trees with a common leaf set is proposed that
explicitly computes the parent function of $T$ in a bottom-up approach.
  Conclusion. LinCR is simpler to implement than other asymptotically optimal
algorithms for the problem and outperforms the alternatives in empirical
comparisons.
  Availability. An implementation of LinCR in Python is freely available at
https://github.com/david-schaller/tralda.

13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol