Follow
Helmut Prodinger
Helmut Prodinger
Verified email at sun.ac.za
Title
Cited by
Cited by
Year
Fibonacci numbers of graphs
H Prodinger, RF Tichy
The Fibonacci Quarterly 20 (1), 16-21, 1982
3511982
Mellin transforms and asymptotics: digital sums
P Flajolet, P Grabner, P Kirschenhofer, H Prodinger, RF Tichy
Theoretical Computer Science 123 (2), 291-314, 1994
1921994
Spanning tree formulas and Chebyshev polynomials
FT Boesch, H Prodinger
Graphs and Combinatorics 2 (1), 191-200, 1986
1321986
The kernel method: a collection of examples
H Prodinger
Sém. Lothar. Combin 50, B50f, 2004
1282004
On Ramanujan's Q-function
P Flajolet, PJ Grabner, P Kirschenhofer, H Prodinger
Journal of computational and applied mathematics 58 (1), 103-116, 1995
1181995
How to select a loser
H Prodinger
Discrete Mathematics 120 (1-3), 149-159, 1993
1041993
Some information about the binomial transform
H Prodinger
The Fibonacci Quarterly 32 (5), 412-415, 1994
1021994
The path length of random skip lists
P Kirschenhofer, H Prodinger
Acta Informatica 31, 775-792, 1994
881994
Combinatorics of geometrically distributed random variables: Left-to-right maxima
H Prodinger
Discrete Mathematics 153 (1-3), 253-270, 1996
811996
On the variance of the external path length in a symmetric digital trie
P Kirschenhofer, H Prodinger, W Szpankowski
Discrete Applied Mathematics 25 (1-2), 129-143, 1989
761989
Level of nodes in increasing trees revisited
A Panholzer, H Prodinger
Random Structures & Algorithms 31 (2), 203-226, 2007
752007
Level number sequences for trees
P Flajolet, H Prodinger
Discrete mathematics 65 (2), 149-156, 1987
741987
Analysis of Hoare's FIND algorithm with Median‐of‐three partition
P Kirschenhofer, H Prodinger, C Martinez
Random Structures & Algorithms 10 (1‐2), 143-156, 1997
701997
On Carlitz compositions
A Knopfmacher, H Prodinger
European Journal of Combinatorics 19 (5), 579-589, 1998
651998
Register allocation for unary–binary trees
P Flajolet, H Prodinger
SIAM Journal on Computing 15 (3), 629-640, 1986
611986
Digital search trees again revisited: The internal path length perspective
P Kirschenhofer, H Prodinger, W Szpankowski
SIAM Journal on Computing 23 (3), 598-616, 1994
571994
On some applications of formulae of Ramanujan in the analysis of algorithms
P Kirschenhofer, H Prodinger
Mathematika 38 (1), 14-33, 1991
561991
Some further results on digital search trees
P Kirschenhofer, H Prodinger
Automata, Languages and Programming: 13th International Colloquium Rennes …, 1986
551986
Comparisons in Hoare's Find algorithm
P Kirschenhofer, H Prodinger
Combinatorics, Probability and Computing 7 (1), 111-120, 1998
521998
A result in order statistics related to probabilistic counting
P Kirschenhofer, H Prodinger
Computing 51 (1), 15-27, 1993
521993
The system can't perform the operation now. Try again later.
Articles 1–20