Michael Fuchs

37 papers C 4Journal 31Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Counting RNA Loop Interaction Networks of Homology Group Rank Zero.
J. Comput. Biol.
Zi-Wei Bai, Ricky X. F. Chen, Michael Fuchs
2024 C conf
Asymptotic Enumeration of Rooted Binary Unlabeled Galled Trees with a Fixed Number of Galls.
AofA
Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg
2024 J jnl
Enumerative and distributional results for d-combining tree-child networks.
Adv. Appl. Math.
Yu-Sheng Chang, Michael Fuchs, Hexuan Liu, Michael Wallner, Guan-Ru Yu
2024 C conf
Galled Tree-Child Networks.
AofA
Yu-Sheng Chang, Michael Fuchs, Guan-Ru Yu
2024 J jnl
Limit theorems for patterns in ranked tree-child networks.
Random Struct. Algorithms
Michael Fuchs, Hexuan Liu, Tsan-Cheng Yu
2024 J jnl
The distributions under two species-tree models of the total number of ancestral configurations for matching gene trees and species trees.
Adv. Appl. Math.
Filippo Disanto, Michael Fuchs, Chun-Yen Huang, Ariel R. Paningbatan, Noah A. Rosenberg
2023 J jnl
Asymptotic normality for the size of graph tries built from M-ary tree labelings.
Theor. Comput. Sci.
Michael Fuchs, Tsan-Cheng Yu
2023 J jnl
Distribution of External Branch Lengths in Yule Histories.
Electron. J. Comb.
Filippo Disanto, Michael Fuchs
2022 J jnl
Asymptotic enumeration and distributional properties of galled networks.
J. Comb. Theory A
Michael Fuchs, Guan-Ru Yu, Louxin Zhang
2022 J jnl
Bijections for ranked tree-child networks.
Discret. Math.
Alessandra Caraceni, Michael Fuchs, Guan-Ru Yu
2022 J jnl
Counting phylogenetic networks with few reticulation vertices: A second approach.
Discret. Appl. Math.
Michael Fuchs, En-Yu Huang, Guan-Ru Yu
2022 C conf
Enumeration of d-Combining Tree-Child Networks.
AofA
Yu-Sheng Chang, Michael Fuchs, Hexuan Liu, Michael Wallner, Guan-Ru Yu
2021 J jnl
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees.
Discret. Appl. Math.
Michael Fuchs, Cecilia Holmgren, Dieter Mitsche, Ralph Neininger
2021 J jnl
Node profiles of symmetric digital search trees: Concentration properties.
Random Struct. Algorithms
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2021 J jnl
On the asymptotic growth of the number of tree-child networks.
Eur. J. Comb.
Michael Fuchs, Guan-Ru Yu, Louxin Zhang
2019 J jnl
Counting phylogenetic networks with few reticulation vertices: tree-child and normal networks.
Australas. J Comb.
Michael Fuchs, Bernhard Gittenberger, Marefatollah Mansouri
2018 C conf
Refined Asymptotics for the Number of Leaves of Random Point Quadtrees.
AofA
Michael Fuchs, Noela S. Müller, Henning Sulzbach
2017 J jnl
Dependence and phase changes in random
Random Struct. Algorithms
Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2017 J jnl
Dependence between path-length and size in random digital trees.
J. Appl. Probab.
Michael Fuchs, Hsien-Kuei Hwang
2017 — conf
External Profile of Symmetric Digital Search Trees (Extended Abstract).
ANALCO
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
2017 J jnl
From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader.
J. Appl. Probab.
Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh
2016 J jnl
Dependence between External Path-Length and Size in Random Tries.
CoRR
Michael Fuchs, Hsien-Kuei Hwang
2016 J jnl
On 2-protected nodes in random digital trees.
Theor. Comput. Sci.
Michael Fuchs, C.-K. Lee, G.-R. Yu
2015 J jnl
A note on the quicksort asymptotics.
Random Struct. Algorithms
Michael Fuchs
2015 J jnl
The Wiener Index of Random Digital Trees.
SIAM J. Discret. Math.
Michael Fuchs, Chung-Kuei Lee
2014 J jnl
A Binomial Splitting Process in Connection with Corner Parking Problems.
J. Appl. Probab.
Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh, Hosam M. Mahmoud
2014 J jnl
A General Central Limit Theorem for Shape Parameters of $m$-ary Tries and PATRICIA Tries.
Electron. J. Comb.
Michael Fuchs, Chung-Kuei Lee
2014 J jnl
An analytic approach to the asymptotic variance of trie statistics and related structures.
Theor. Comput. Sci.
Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
2013 J jnl
An analytic approach to the asymptotic variance of trie statistics and related structures
CoRR
Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
2012 J jnl
A higher-dimensional Kurzweil theorem for formal Laurent series over finite fields.
Finite Fields Their Appl.
Shu-Yi Chen, Michael Fuchs
2012 J jnl
Limit Theorems for Subtree Size Profiles of Increasing Trees.
Comb. Probab. Comput.
Michael Fuchs
2011 — conf
The Subtree Size Profile of Plane-oriented Recursive Trees.
ANALCO
Michael Fuchs
2010 J jnl
Asymptotic variance of random symmetric digital search trees.
Discret. Math. Theor. Comput. Sci.
Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas
2008 J jnl
Subtree Sizes in Recursive Trees and Binary Search Trees: Berry-Esseen Bounds and Poisson Approximations.
Comb. Probab. Comput.
Michael Fuchs
2007 J jnl
Invariance principles for Diophantine approximation of formal Laurent series over a finite base field.
Finite Fields Their Appl.
Eveyth Deligero, Michael Fuchs, Hitoshi Nakada
2007 J jnl
Phase changes in random point quadtrees.
ACM Trans. Algorithms
Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang
2006 J jnl
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees.
Algorithmica
Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger