<div class="csl-bib-body">
<div class="csl-entry">Chang, Y.-S., Fuchs, M., Liu, H., Wallner, M., & Yu, G.-R. (2022). Enumeration of d-Combining Tree-Child Networks. In <i>33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022)</i>. 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022), Philadelphia, United States of America (the). Schloss Dagstuhl -- Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.AofA.2022.5</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/139272
-
dc.description.abstract
Tree-child networks are one of the most prominent network classes for modeling evolutionary processes which contain reticulation events. Several recent studies have addressed counting questions for bicombining tree-child networks which are tree-child networks with every reticulation node having exactly two parents. In this paper, we extend these studies to d-combining tree-child networks where every reticulation node has now d ≥ 2 parents. Moreover, we also give results and conjectures on the distributional behavior of the number of reticulation nodes of a network which is drawn uniformly at random from the set of all tree-child networks with the same number of leaves.
en
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.language.iso
en
-
dc.relation.ispartofseries
Leibniz International Proceedings in Informatics (LIPIcs)
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
asymptotic enumeration
en
dc.subject
d-combining tree-child network
en
dc.subject
exact enumeration
en
dc.subject
limit law
en
dc.subject
Phylogenetic network
en
dc.subject
reticulation node
en
dc.subject
stretched exponential
en
dc.subject
tree-child network
en
dc.title
Enumeration of d-Combining Tree-Child Networks
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Creative Commons Namensnennung 4.0 International
de
dc.rights.license
Creative Commons Attribution 4.0 International
en
dc.contributor.affiliation
National Chengchi University, Taiwan (Province of China)
-
dc.contributor.affiliation
National Chengchi University, Taiwan (Province of China)
-
dc.contributor.affiliation
National Sun Yat-sen University, Taiwan (Province of China)
-
dc.contributor.affiliation
National Kaohsiung Normal University, Taiwan (Province of China)