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
An Asymptotic Analysis of Labeled and Unlabeled k-Trees
Michael Drmota,Emma Yu Jin +1 more
TL;DR: The number of leaves and more generally the number of nodes of given degree satisfy a central limit theorem with mean value and variance that are asymptotically linear in the size of the k-tree.
Journal ArticleDOI
Extremal statistics on non-crossing configurations☆
TL;DR: In this article, extremal statistics in non-crossing configurations on the n vertices of a convex polygon were analyzed and it was shown that the maximum degree and the largest component are of logarithmic order, and that, suitably scaled, they converge to a well-defined constant.
Journal ArticleDOI
Disproof of a conjecture by Rademacher on partial fractions
Michael Drmota,Stefan Gerhold +1 more
TL;DR: In this article, the authors carried out an asymptotic analysis that disproved this conjecture, thus confirming recent observations of Sills and Zeilberger (Journal of Difference Equations and Applications 19 (2013)), who gave strong numerical evidence against the conjecture.
Book
Redundancy of Lossless Data Compression for Known Sources by Analytic Methods
TL;DR: This monograph surveys the use of these techniques for the rigorous analysis of code redundancy for known sources in lossless data compression and presents redundancy for universal variable-to-fixed and variable- to-variable length codes in a comprehensive and coherent manner.
Journal ArticleDOI
Special Issue on Analysis of Algorithms
TL;DR: This special issue is devoted to the Analysis of Algorithms (AofA) and most of the papers are from the Eighth Seminar on Analysis ofAlgorithms, held in Strobl, Austria, June 23–29, 2002.