Michael Fuchs

According to our database1, Michael Fuchs authored at least 15 papers between 2006 and 2017.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2017
Dependence and phase changes in random m-ary search trees.
Random Struct. Algorithms, 2017

From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader.
J. Applied Probability, 2017

Dependence between path-length and size in random digital trees.
J. Applied Probability, 2017

External Profile of Symmetric Digital Search Trees (Extended Abstract).
Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016
On 2-protected nodes in random digital trees.
Theor. Comput. Sci., 2016

2014
An analytic approach to the asymptotic variance of trie statistics and related structures.
Theor. Comput. Sci., 2014

A Binomial Splitting Process in Connection with Corner Parking Problems.
J. Applied Probability, 2014

2012
A higher-dimensional Kurzweil theorem for formal Laurent series over finite fields.
Finite Fields and Their Applications, 2012

Limit Theorems for Subtree Size Profiles of Increasing Trees.
Combinatorics, Probability & Computing, 2012

2011
The Subtree Size Profile of Plane-oriented Recursive Trees.
Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics, 2011

2010
Asymptotic variance of random symmetric digital search trees.
Discrete Mathematics & Theoretical Computer Science, 2010

2008
Subtree Sizes in Recursive Trees and Binary Search Trees: Berry-Esseen Bounds and Poisson Approximations.
Combinatorics, Probability & Computing, 2008

2007
Phase changes in random point quadtrees.
ACM Trans. Algorithms, 2007

Invariance principles for Diophantine approximation of formal Laurent series over a finite base field.
Finite Fields and Their Applications, 2007

2006
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees.
Algorithmica, 2006


  Loading...