M
Michael Drmota
Researcher at Vienna University of Technology
Publications - 217
Citations - 4101
Michael Drmota is an academic researcher from Vienna University of Technology. The author has contributed to research in topics: Central limit theorem & Random binary tree. The author has an hindex of 29, co-authored 211 publications receiving 3862 citations. Previous affiliations of Michael Drmota include University of Vienna & University of Reading.
Papers
More filters
Journal ArticleDOI
Asymptotic Study of Subcritical Graph Classes
TL;DR: A unified general method for the asymptotic study of graphs from the so-called subcritical graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs, which works in both the labelled and unlabelled framework.
Journal ArticleDOI
Formulae and Asymptotics for Coefficients of Algebraic Functions
Cyril Banderier,Michael Drmota +1 more
TL;DR: When the function is a power series associated to a context-free grammar, the critical exponents α cannot be 1/3 or −5/2; they in fact belong to a proper subset of the dyadic numbers.
Journal ArticleDOI
A functional limit theorem for the profile of search trees.
TL;DR: In this paper, a functional limit theorem of the normalized profile X-n,X-k/EXn,k for random search trees including binary search trees and m-ary search trees was proved.
Journal ArticleDOI
An analytic approach to the height of binary search trees II
TL;DR: It is shown that all centralized absolute moments of the height of binary search trees of size and saturation level and of the saturation level of Hn ′ are bounded.
Journal ArticleDOI
The sum-of-digits function of polynomial sequences
TL;DR: This work answers Gelfond's question and shows the uniform distribution modulo 1 of the sequence ( sq(P(n)))n∈ for ∈ , provided that q is a large enough prime number co-prime with the leading coefficient of P.