Michael Fuchs

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 24

Top Topics

Top Venues

Random Struct. Algorithms

J. Appl. Probab.

Theor. Comput. Sci.

Publications

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