Compact Encoding For Galled-Trees And Its Applications

Keywords

galled tree; phylogenetic network; succinct data structure

Abstract

Galled trees are a class of tree-like phylogenetic networks in which the loops are not overlapping with each other. They are popularly used among biologists to represent the evolutionary history between a set of species. In this paper, we propose a compact encoding for the structure of a galled tree, and show that with our encoding, the tree containment problem on a galled tree can be solved in optimal time.

Publication Date

7-19-2018

Publication Title

Data Compression Conference Proceedings

Volume

2018-March

Number of Pages

297-306

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/DCC.2018.00038

Socpus ID

85050995144 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85050995144

This document is currently not available here.

Share

COinS