Periodic oscillations in the analysis of algorithms and their cancellations

MaRDI QIDQ2834337zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 28 November 2016

Published in Journal of the Iranian Statistical Society JIRSS (Search for Journal in Brave)

Full work available at URL http://jirss.irstat.ir/browse.php?a_id=112&slc_lang=en&sid=1&ftxt=1

zbMATH Keywords

analysis of algorithmsapproximate countingDedekind's eta functiongeometric random variablesMellin transformmodular functionsperiodic oscillationsresiduestries

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms (68W40)

Recommendations

• Distributional asymptotics in the analysis of algorithms: periodicities and discretization
• Mellin transforms and asymptotics. The mergesort recurrence
• scientific article; zbMATH DE number 4162250
• scientific article; zbMATH DE number 815575
• scientific article; zbMATH DE number 4162272

Cited in

(16)

• Imbalance in random digital trees
• Achieving perfect coordination amongst agents in the co-action minority game
• Enumerating lambda terms by weighted length of their de Bruijn representation
• Local limit theorems for finite and infinite urn models
• An analytic approach to the asymptotic variance of trie statistics and related structures
• On gaps and unoccupied urns in sequences of geometrically distributed random variables
• Approximate counting with \(m\) counters: a probabilistic analysis
• Distributional asymptotics in the analysis of algorithms: periodicities and discretization
• Approximate counting with m counters: A detailed analysis
• Etude des interruptions dans l'algorithme de Jacobi–Perron
• Protection number in plane trees
• A binomial splitting process in connection with corner parking problems
• The largest missing value in a composition of an integer
• The oscillatory distribution of distances in random tries
• Interview with Helmut Prodinger
• The asymmetric leader election algorithm: another approach

This page was built for publication: Periodic oscillations in the analysis of algorithms and their cancellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2834337)