Helmut Prodinger

From MaRDI portal
Person:162506

Available identifiers

zbMath Open prodinger.helmutDBLP10/6785WikidataQ94474584 ScholiaQ94474584MaRDI QIDQ162506

List of research outcomes





PublicationDate of PublicationType
Enumeration of Deutsch paths by the adding-a-new-slice method and applications2025-01-23Paper
An online bin-packing problem with an underlying ternary structure2024-09-04Paper
Dispersed Dyck paths revisited2024-08-13Paper
On \({k}\)-Dyck paths with a negative boundary2024-07-29Paper
Prefixes of Stanley's Catalan paths with odd returns to the \(x\)-axis-standard version and skew Catalan-Stanley paths.2024-06-05Paper
Left-to-right maxima in Dyck bridges and walks2024-02-26Paper
Combinatorics arising from lax colimits of posets2023-12-19Paper
S-Motzkin paths with catastrophes and air pockets2023-12-12Paper
Skew Dyck paths without up–down–left2023-12-11Paper
Arndt-Carlitz compositions2023-12-08Paper
Generating functions and Abdelkader's random walk model2023-11-24Paper
Motzkin paths of bounded height with two forbidden contiguous subwords of length two2023-10-19Paper
Grand Motzkin paths and $\{0,1,2\}$-trees -- a simple bijection2023-08-15Paper
Peakless Motzkin paths of bounded height2023-08-06Paper
Enumeration of partial Łukasiewicz paths2023-06-12Paper
Philippe Flajolet's early work in combinatorics2023-06-09Paper
Counting ternary trees according to the number of middle edges and factorizing into (3/2)-ary trees2023-02-02Paper
Skew Dyck Paths With Catastrophes2022-12-09Paper
WORDS, DYCK PATHS, TREES, AND BIJECTIONS2022-12-06Paper
Partial Dyck paths with Air Pockets2022-10-19Paper
Deepest nodes in marked ordered trees2022-10-12Paper
A matrix with sums of Catalan numbers -- LU-decomposition and determinant2022-09-21Paper
Solution of a problem of Yekutieli and Mandelbrot2022-08-16Paper
Partial skew Dyck paths: a kernel method approach2022-08-11Paper
Retakh's Motzkin paths and some combinatorial comments2022-07-26Paper
Closed form evaluation of restricted sums containing squares of Fibonomial coefficients2022-07-20Paper
Partial sums of Horadam sequences: sum-free representations via generating functions2022-07-13Paper
Counting edges according to edge-type in $t$-ary trees2022-05-25Paper
Convolution identities for Tribonacci numbers via the diagonal of a bivariate generating function2022-05-25Paper
Nondecreasing Deutsch paths2022-05-18Paper
Partial Skew Motzkin Paths2022-03-28Paper
A bijection between two subfamilies of Motzkin paths2022-03-25Paper
Protection number in plane trees2022-02-24Paper
Skew Dyck paths having no peaks at level 12022-02-08Paper
Skew Dyck paths with catastrophes2022-01-07Paper
Generating functions for a lattice path model introduced by Deutsch2021-12-17Paper
MIN-turns and MAX-turns in k-Dyck paths: a pure generating function approach2021-12-13Paper
A walk in my lattice path garden2021-11-29Paper
Kn\"odel walks in a B\"ohm-Hornik environment2021-11-03Paper
The matrix of super Patalan numbers and its factorizations2021-10-15Paper
An elementary approach to solve recursions relative to the enumeration of S-Motzkin paths2021-10-14Paper
On some problems about ternary paths: a linear algebra approach2021-09-10Paper
An online bin-packing problem with an underlying ternary structure2021-09-07Paper
Lattice paths with infinitely many down steps -- the negative boundary model2021-08-29Paper
One level summations for powers of Fibonacci and Lucas polynomials2021-07-27Paper
Weighted unary-binary trees, Hex-trees, marked ordered trees, and related structures2021-06-28Paper
Summing a family of generalized Pell numbers2021-06-23Paper
Counting ascents in generalized Dyck paths2021-06-15Paper
Analysis of summatory functions of regular sequences: transducer and Pascal's rhombus2021-06-15Paper
Multi-edge trees and 3-coloured Motzkin paths: bijective issues2021-05-07Paper
On third-order Pell polynomials2021-05-03Paper
The amplitude of Motzkin paths2021-04-15Paper
Combinatorics on lattice paths in strips2021-04-14Paper
Enumeration of S-Motzkin paths from left to right and from right to left: a kernel method approach2021-03-20Paper
Sums of powers over equally spaced Fibonacci numbers2021-02-05Paper
On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees2021-01-12Paper
A nonsymmetrical matrix and its factorizations2020-12-30Paper
Evaluation of sums of products of Gaussian \(q\)-binomial coefficients with rational weight functions2020-10-12Paper
On the enumeration of Hoppy's walks2020-09-28Paper
Closed form evaluation of some reciprocal trigonometric sums via partial fraction decomposition2020-09-07Paper
Formulæ for multi-parameter Gaussian \(q\)-binomial sums with applications2020-08-27Paper
How to sum powers of balancing numbers efficiently2020-08-10Paper
A wide class of combinatorial matrices related with reciprocal Pascal and super Catalan matrices2020-07-22Paper
A bijection between phylogenetic trees and plane oriented recursive trees2020-07-21Paper
A bijection between two subfamilies of Motzkin paths2020-07-04Paper
Enumeration of Deutsch paths by adding the adding-a-new-slice method and applications2020-05-31Paper
Some combinatorial matrices and their LU-decomposition2020-04-28Paper
Combinatorics on lattice paths in strips2020-04-01Paper
Identities and inequalities for sums involving binomial coefficients2020-03-24Paper
Dual-pivot quicksort: optimality, analysis and zeros of associated lattice paths2020-03-11Paper
Deutsch paths and their enumeration2020-03-04Paper
Logarithms of a binomial series: A Stirling number approach2020-02-21Paper
A new recursion for Bressoud's polynomials2020-01-15Paper
On k-Dyck paths with a negative boundary2019-12-14Paper
How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems2019-12-04Paper
Sums of squares of Tetranacci numbers: a generating function approach2019-11-25Paper
Two New Identities Involving the Catalan Numbers: A classical approach2019-11-18Paper
Finite Rogers-Ramanujan type continued fractions2019-10-30Paper
Convolution identities for Tribonacci numbers via the diagonal of a bivariate generating function2019-10-18Paper
Iterative cutting and pruning of planar trees2019-09-17Paper
The Swedish leader election protocol: analysis and variations2019-09-16Paper
Generating random derangements2019-09-16Paper
Evaluation of sums involving products of Gaussian q-binomial coefficients with applications2019-08-12Paper
A hypergeometric proof for a binomial identity related to $1/\pi$2019-07-18Paper
https://portal.mardi4nfdi.de/entity/Q53842822019-06-21Paper
Complementary Families of the Fibonacci-Lucas Relations2019-06-21Paper
On combinatorial identities of Engbers and Stocker2019-06-21Paper
Factorizations related to the reciprocal Pascal matrix2019-05-02Paper
Evaluation of sums involving products of Gaussian \(q \)-binomial coefficients with applications to Fibonomial sums2019-05-02Paper
Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort2019-04-29Paper
The Register Function and Reductions of Binary Trees and Lattice Paths2019-04-29Paper
The necklace process: a generating function approach2019-02-20Paper
Visibility problems related to skip lists2019-02-13Paper
On two subclasses of Motzkin paths and their relation to ternary trees2019-02-05Paper
Growing and destroying Catalan-Stanley trees2018-12-10Paper
Additional results on some recent infinite sums2018-11-20Paper
Determinants containing rising powers of Fibonacci numbers2018-11-20Paper
https://portal.mardi4nfdi.de/entity/Q46897032018-10-17Paper
On identities by Larcombe-Fennessey and Cassini2018-10-17Paper
https://portal.mardi4nfdi.de/entity/Q46833312018-09-20Paper
The LU-decomposition of Lehmer's tridiagonal matrix2018-08-23Paper
A bijection between ternary trees and a subclass of Motzkin paths2018-08-06Paper
A closed formula for the generating function of $p$-Bernoulli numbers: An elementary proof2018-06-11Paper
Fringe analysis of plane trees related to cutting and pruning2018-04-10Paper
Elementary evaluation of a determinant of Kirschenhofer and Thuswaldner2018-03-25Paper
Closed form evaluation of Melham's reciprocal sums2018-02-22Paper
Factorizations related to some numerical triangles2018-02-16Paper
Reductions of binary trees and lattice paths induced by the register function2017-11-16Paper
The generalized Lilbert matrix2017-11-10Paper
Representing derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions2017-10-05Paper
Application of Smirnov words to waiting time distributions of runs2017-09-08Paper
https://portal.mardi4nfdi.de/entity/Q53545362017-09-04Paper
Identities with squares of binomial coefficients: an elementary and explicit approach2017-07-19Paper
Some Gaussian binomial sum formulæ with applications2017-07-03Paper
The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions2017-06-08Paper
Notes on a combinatorial identity2017-04-04Paper
Asymmetric generalizations of the Filbert matrix and variants2017-03-14Paper
Analysis of carries in signed digit expansions2017-02-17Paper
How often do we reject a superior value? (Extended abstract)2017-02-10Paper
The register function for lattice paths2017-02-10Paper
Analysis of bidirectional ballot sequences and random walks ending in their maximum2017-01-26Paper
Summations in Bernoulli's triangles via generating functions2017-01-03Paper
Periodic oscillations in the analysis of algorithms and their cancellations2016-11-28Paper
Measuring post-quickselect disorder2016-11-28Paper
Returns, hills, and \(t\)-ary trees2016-10-28Paper
Closed form evaluation of sums containing squares of Fibonomial coefficients2016-10-14Paper
Representing derivatives of Chebyshev polynomials by Chebyshev polynomials2016-09-07Paper
Horizontal runs in domino tilings2016-09-05Paper
Approximate counting with \(m\) counters: a probabilistic analysis2016-09-05Paper
An asymptotic study of a recursion occurring in the analysis of an algorithm on broadcast communication2016-06-09Paper
The height of multiple edge plane trees2016-06-07Paper
Batcher's odd-even exchange revisited: a generating functions approach2016-06-01Paper
Some binomial sums involving absolute values2016-05-24Paper
A combinatorial study of two-periodic random walks2016-05-04Paper
Formulae related to the \(q\)-Dixon formula with applications to Fibonomial sums2016-05-03Paper
Book review of: D. Ruelle, Wie Mathematiker ticken. Geniale Köpfe -- ihre Gedankenwelt und ihre größten Erkenntnisse2016-05-03Paper
Book review of: R. Koekoek et al., Hypergeometric orthogonal polynomials and their \(q\)-analogues2016-05-03Paper
Book review of: J. Beck, Inevitable randomness in discrete mathematics2016-05-03Paper
Asymptotic analysis of the sum of the output of transducers2016-03-01Paper
Evaluation of sums involving Gaussian \(q\)-binomial coefficients with rational weight functions2016-02-29Paper
Height restricted lattice paths, Elenas, and bijections2016-01-02Paper
On the order of the recursion relation of Motzkin numbers of higher rank2015-10-14Paper
Analytic methods2015-10-07Paper
The inverse Filbert matrix2015-09-23Paper
Analysis of linear combination algorithms in cryptography2015-09-02Paper
The register function for t -ary trees2015-09-02Paper
The reciprocal super Catalan matrix2015-08-19Paper
Output sum of transducers: limiting distribution and periodic fluctuation2015-05-18Paper
Sums of products of generalized Fibonacci and Lucas numbers2015-05-07Paper
Bootstrapping and double-exponential limit laws2015-04-30Paper
Three series for the generalized golden mean2015-03-19Paper
The generalized \(q\)-Pilbert matrix2014-11-25Paper
Order statistics of the generalised multinomial measure2014-11-14Paper
Continued fraction expansions related to Göllnitz' little partition theorem2014-11-05Paper
Approximate counting via the Poisson-Laplace-Mellin method2014-09-29Paper
New multiple harmonic sum identities2014-09-04Paper
Words with a generalized restricted growth property2014-09-03Paper
An identity conjectured by Lacasse via the tree function2014-08-14Paper
A generalization of a conjecture of Melham2014-06-11Paper
A note on the conjecture of Ramirez and Sirvent2014-05-02Paper
Counting palindromes according to \(r\)-runs of ones using generating functions2014-05-02Paper
Staircase words and Chebyshev polynomials2014-04-25Paper
The asymmetric leader election algorithm with Swedish stopping: a probabilistic analysis2014-03-25Paper
Digital search trees with \(m\) trees: level polynomials and insertion costs2014-03-25Paper
https://portal.mardi4nfdi.de/entity/Q54042822014-03-24Paper
A short proof of Carlitz's Bernoulli number identity2014-03-24Paper
The box parameter for words and permutations2014-03-19Paper
\(q\)-enumeration of words by their total variation2014-02-03Paper
Variants of the Filbert matrix2014-01-07Paper
Set partitions, words, and approximate counting with black holes2014-01-03Paper
On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs2013-11-19Paper
Pseudoq-Engel expansions and Rogers-Ramanujan type identities2013-11-19Paper
The number of restricted lattice paths revisited2013-10-30Paper
A short and elementary proof for a double sum of Brent and Osburn2013-09-17Paper
Some double binomial sums related with the Fibonacci, Pell and generalized order-\(k\) Fibonacci numbers2013-08-08Paper
https://portal.mardi4nfdi.de/entity/Q53267222013-08-06Paper
The \(m\)-version of binary search trees: an average case analysis2013-06-03Paper
Consecutive records in geometrically distributed words2013-04-08Paper
The \(q\)-Pilbert matrix2013-01-22Paper
Words coding set partitions2012-12-19Paper
Additive irreducibles in \(\alpha\)-expansions2012-09-17Paper
Approximate counting with \(m\) counters: A detailed analysis2012-08-08Paper
Dyck paths with parity restrictions for the final runs to the origin: a study of the height2012-07-11Paper
Asymptotic results for the number of paths in a grid2012-06-18Paper
Infinitely many identities for Jacobsthal-Lucas numbers2012-06-08Paper
Notes on protected nodes in digital search trees2012-05-18Paper
Number of survivors in the presence of a demon2012-04-26Paper
On some continued fraction expansions of the Rogers-Ramanujan type2012-04-12Paper
The asymmetric leader election algorithm: another approach2012-01-24Paper
The \(q\)-Catalan numbers: a saddle point approach2012-01-24Paper
Formulas for fibonomial sums with generalized Fibonacci and Lucas coefficients2012-01-05Paper
Identities involving harmonic numbers that are of interest for physicist2012-01-05Paper
The analysis of range quickselect and related problems2011-12-07Paper
Unfair permutations2011-11-29Paper
Continued fractions related to \((t,q)\)-tangents and variants2011-10-18Paper
The intrinsic periodic behaviour of sequences related to a rational integral2011-05-13Paper
A precise description of the \(p\)-adic valuation of the number of alternating sign matrices2011-03-28Paper
Redundant \(\tau \)-adic expansions. I: Non-adjacent digit sets and their applications to scalar multiplication2011-03-10Paper
A generalized Filbert matrix2011-01-21Paper
A proof of a conjecture of Melham2011-01-21Paper
On a reciprocity law for finite multiple zeta values2010-11-17Paper
A note on Stirling series2010-10-13Paper
Minimal and maximal plateau lengths in Motzkin paths2010-08-02Paper
Continued fraction expansions for \(q\)-tangent and \(q\)-cotangent functions2010-07-27Paper
The location of the first maximum in the first sojourn of a Dyck path2010-07-27Paper
Asymptotic results for silent elimination2010-07-27Paper
One-parameter generalizations of Rogers-Ramanujan type identities2010-07-13Paper
Analysis of a new skip list variant2010-07-05Paper
Bijections for a class of labeled plane trees2010-04-27Paper
Sums of powers of Fibonacci polynomials2010-01-25Paper
A continued fraction expansion for a \(q\)-tangent function: an elementary proof2010-01-19Paper
A Short Proof of a Series Evaluation in Terms of Harmonic Numbers2010-01-06Paper
Bijections between certain families of labelled and unlabelled d-ary trees2009-12-04Paper
Identities involving rational sums by inversion and partial fraction decomposition2009-12-03Paper
Records in geometrically distributed words: Sum of positions2009-12-03Paper
Sums of Choi, Zörnig, and Rathie - an elementary approach2009-12-03Paper
Representations of Numbers as $\sum_{k=-n}^n \varepsilon_k k$ :A Saddle Point Approach2009-11-12Paper
https://portal.mardi4nfdi.de/entity/Q31817262009-10-12Paper
On the expansion of Fibonacci and Lucas polynomials2009-07-13Paper
Lattice paths, sampling without replacement, and limiting distributions2009-07-08Paper
ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS2009-06-30Paper
On the shape of the fringe of various types of random trees2009-06-25Paper
Positional number systems with digits forming an arithmetic progression2009-06-22Paper
Bijections for 2-plane trees and ternary trees2009-06-17Paper
Moves and displacements of particular elements in quicksort2009-05-28Paper
The digit generating function of a polynomial2009-05-28Paper
Generalized reciprocity laws for sums of harmonic numbers2009-05-26Paper
The last descent in samples of geometric random variables and permutations.2009-05-06Paper
A simple bijection between a subclass of 2-binary trees and ternary trees2009-04-09Paper
On a Constant Arising in the Analysis of Bit Comparisons in Quickselect2009-01-29Paper
Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm2009-01-29Paper
Generating functions related to partition formulæ for Fibonacci numbers2008-11-21Paper
The Hamming weight of the non-adjacent-form under various input statistics2008-10-22Paper
A new (?) continued fraction expansion for the reciprocal of a $q$-series2008-06-04Paper
\(d\)-records in geometrically distributed random variables2008-05-27Paper
The first descent in samples of geometric random variables and permutations2008-05-27Paper
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations2008-05-27Paper
An elementary proof of a series evaluation in terms of harmonic numbers2008-05-20Paper
Advancing in the presence of a demon2008-05-14Paper
On gaps and unoccupied urns in sequences of geometrically distributed random variables2008-03-13Paper
Generalized approximate counting revisited2008-03-05Paper
Human proofs of identities by Osburn and Schneider2008-03-04Paper
Level of nodes in increasing trees revisited2008-01-08Paper
On Redundant τ-Adic Expansions and Non-adjacent Digit Sets2007-11-29Paper
Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving2007-11-15Paper
Secant and cosecant sums and Bernoulli-Nörlund polynomials2007-11-13Paper
\(q\)-enumeration of Salié permutations2007-10-11Paper
On \(\alpha \)-greedy expansions of numbers2007-09-19Paper
Order statistics for the Cantor-Fibonacci distribution2007-06-21Paper
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis2007-05-29Paper
The number of elements close to near-records in geometric samples2007-05-18Paper
Padé approximations to the logarithm. III: Alternative methods and additional results2007-04-10Paper
Asymptotics of the moments of extreme-value related distribution functions2007-02-14Paper
Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: extensions and mathematical analysis2007-02-14Paper
The number of distinct values in a geometrically distributed sample2006-11-15Paper
Padé approximations to the logarithm II: Identities, recurrences, and symbolic computation2006-11-03Paper
Returns to the origin for random walks on \(\mathbb Z\) revisited2006-09-11Paper
The number of distinct values of some multiplicity in sequences of geometrically distributed random variables2006-08-29Paper
Analysis of alternative digit sets for nonadjacent representations2006-06-26Paper
Counting optimal joint digit expansions2006-03-23Paper
Computer-free evaluation of an infinite double sum via Euler sums2006-03-20Paper
https://portal.mardi4nfdi.de/entity/Q56957102005-10-14Paper
The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q54615682005-07-26Paper
The kernel method: a collection of examples2005-05-26Paper
Optimal versus randomized search of fixed length binary words2005-05-11Paper
q-identities of Fu and Lascoux proved by theq-rice formula2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46676172005-04-20Paper
On Some Parameters in Heap Ordered Trees2005-04-18Paper
https://portal.mardi4nfdi.de/entity/Q46639062005-04-04Paper
https://portal.mardi4nfdi.de/entity/Q31546952005-01-14Paper
A bijection between directed column-convex polyominoes and ordered trees of height at most three2004-10-27Paper
Random 0-1 rectangular matrices: a probabilistic analysis2004-10-19Paper
The Pills Problem Revisited2004-10-15Paper
\((q,\delta)\)-numeration systems with missing digits2004-09-22Paper
Spanning tree size in random binary search trees.2004-09-15Paper
https://portal.mardi4nfdi.de/entity/Q47378982004-08-11Paper
Distribution results for low-weight binary representations for pairs of integers2004-08-10Paper
Permuting in place: analysis of two stopping rules2004-08-06Paper
SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS2004-03-25Paper
On minimal expansions in redundant number systems: Algorithms and quantitative analysis2004-02-19Paper
https://portal.mardi4nfdi.de/entity/Q44492882004-02-08Paper
On the moments of a distribution defined by the Gaussian polynomials.2004-01-06Paper
https://portal.mardi4nfdi.de/entity/Q44363582003-12-04Paper
https://portal.mardi4nfdi.de/entity/Q44341982003-11-04Paper
https://portal.mardi4nfdi.de/entity/Q44315262003-10-22Paper
https://portal.mardi4nfdi.de/entity/Q44289202003-09-22Paper
Combinatorics of geometrically distributed random variables: Run statistics2003-08-17Paper
Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis2003-08-17Paper
Carry propagation in signed digit representations2003-06-26Paper
On \(q\)-Olivier functions2003-03-27Paper
A multivariate view of random bucket digital search trees2003-03-23Paper
Sorting algorithms for broadcast communications: mathematical analysis.2003-01-21Paper
Some identities for Chebyshev polynomials2002-10-23Paper
https://portal.mardi4nfdi.de/entity/Q45333712002-09-26Paper
https://portal.mardi4nfdi.de/entity/Q43311922002-09-26Paper
Bijections for ternary trees and non-crossing trees2002-08-29Paper
Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima2002-08-29Paper
https://portal.mardi4nfdi.de/entity/Q45521812002-08-29Paper
Binary search tree recursions with harmonic toll functions2002-08-22Paper
A \(q\)-analogue of the path length of binary search trees2002-07-28Paper
q-ENGEL SERIES EXPANSIONS AND SLATER'S IDENTITIES2002-07-02Paper
Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth2002-06-16Paper
Some applications of the \(q\)-Rice formula2002-06-03Paper
Moments of level numbers of leaves in binary trees2002-05-15Paper
A generating functions proof of a curious identity2002-04-23Paper
On a functional-difference equation of Runyon, Morrison, Carlitz, and Riordan2001-11-08Paper
Enumeration problems of trees2001-11-06Paper
A simple card guessing game revisited2001-10-16Paper
Combinatorics of geometrically distributed random variables: Value and position of the \(r\)th left-to-right maximum2001-09-23Paper
Partial match queries in relaxed multidimensional search trees2001-09-03Paper
Kirkman's hypothesis revisited2001-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45084042001-07-22Paper
https://portal.mardi4nfdi.de/entity/Q44889562001-05-20Paper
The Sum-of-Digits Function for Complex Bases2001-05-02Paper
Combinatorics of geometrically distributed random variables: New \(q\)-tangent and \(q\)-secant numbers2001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q44885772000-12-11Paper
The Eigenvectors of the Right-Justified Pascal Triangle: A Shorter Proof with Generating Functions2000-11-22Paper
https://portal.mardi4nfdi.de/entity/Q45084022000-10-03Paper
Schur's determinants and partition theorems2000-09-25Paper
https://portal.mardi4nfdi.de/entity/Q45009612000-09-25Paper
https://portal.mardi4nfdi.de/entity/Q45049762000-09-25Paper
https://portal.mardi4nfdi.de/entity/Q43189942000-06-21Paper
An analytic approach for the analysis of rotations in fringe-balanced binary search trees2000-05-18Paper
Schur's old determinant proves a brand-new theorem of Garrett-Ismail-Stanton2000-04-03Paper
A generating functions approach for the analysis of grand averages for multiple QUICKSELECT1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q38365141999-12-09Paper
Addendum to: The number of winners in a discrete geometrically distributed sample1999-12-07Paper
https://portal.mardi4nfdi.de/entity/Q42592171999-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42180751999-08-17Paper
On Stirling Numbers for Complex Arguments and Hankel Contours1999-06-27Paper
Philippe Flajolet's research in analysis of algorithms and combinatorics1999-06-21Paper
Towards a More Precise Analysis of an Algorithm to Generate Binary Trees: A Tutorial1999-06-02Paper
Average-case analysis of priority trees: A structure of priority queue administration1999-02-02Paper
On Carlitz compositions1998-10-27Paper
On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43475731998-07-08Paper
On the number of descendants and ascendants in random search trees1998-04-16Paper
Comparisons in Hoare's Find Algorithm1998-04-02Paper
Combinatorial problems related to geometrically distributed random variables1998-03-24Paper
Maximum Statistics of N Random Variables Distributed by the Negative Binomial Distribution1998-03-23Paper
A note on the distribution of the three types of nodes in uniform binary trees1998-03-12Paper
Descendants in heap ordered trees or a triumph of computer algebra1998-02-22Paper
https://portal.mardi4nfdi.de/entity/Q31251651997-11-18Paper
https://portal.mardi4nfdi.de/entity/Q31231191997-06-23Paper
A generating function approach to random subgraphs of the \(n\)-cycle1997-06-16Paper
Analysis of Hoare's FIND algorithm with Median-of-three partition1997-03-05Paper
Analysis of an optimized search algorithm for skip lists1997-02-28Paper
Multiple Quickselect -- Hoare's Find algorithm for several elements1997-02-27Paper
DEPTH AND PATH LENGTH OF HEAP ORDERED TREES1996-12-16Paper
Explicit and asymptotic formulae for the expected values of the order statistics of the Cantor distribution1996-11-06Paper
The number of winners in a discrete geometrically distributed sample1996-10-31Paper
Return statistics of simple random walks1996-10-07Paper
https://portal.mardi4nfdi.de/entity/Q48886341996-08-19Paper
Asymptotic analysis of the moments of the Cantor distribution1996-07-31Paper
Asymptotics of the Luria-Delbrück distribution via singularity analysis1996-07-08Paper
Combinatorics of geometrically distributed random variables: Left-to-right maxima1996-07-07Paper
Comments on the analysis of parameters in a Random Graph Model1996-03-18Paper
On Ramanujan's \(Q\)-function1995-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48418001995-11-06Paper
Bottom-up mergesort -- A detailed analysis1995-10-09Paper
https://portal.mardi4nfdi.de/entity/Q42998571995-08-08Paper
https://portal.mardi4nfdi.de/entity/Q43231491995-08-06Paper
https://portal.mardi4nfdi.de/entity/Q43231431995-05-28Paper
https://portal.mardi4nfdi.de/entity/Q43271001995-04-04Paper
Multidimensional digital searching—alternative data structures1995-01-02Paper
An asymptotic comment on a paper by Analyti and Pramanik1994-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42810901994-10-20Paper
Asymptotic analysis of a class of functional equations and applications1994-10-11Paper
How to select a loser1994-09-22Paper
A note on binomial recurrences arising in the analysis of algorithms1994-09-19Paper
The higher moments of the number of returns of a simple random walk1994-09-19Paper
Digital Search Trees Again Revisited: The Internal Path Length Perspective1994-08-14Paper
Mellin transforms and asymptotics: Digital sums1994-05-26Paper
MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES1994-03-13Paper
https://portal.mardi4nfdi.de/entity/Q42811121994-03-10Paper
A result in order statistics related to probabilistic counting1994-01-04Paper
https://portal.mardi4nfdi.de/entity/Q40341791993-05-16Paper
Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter1993-04-22Paper
External Internal Nodes in Digital Search Trees via Mellin Transforms1993-03-09Paper
https://portal.mardi4nfdi.de/entity/Q40052051992-09-27Paper
Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet1992-09-27Paper
On some applications of formulae of Ramanujan in the analysis of algorithms1992-09-27Paper
Some comments on a bin-packing problem of W. Knödel.1992-06-28Paper
Approximate counting : an alternative approach1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34894571990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34894581990-01-01Paper
On The variance of the extremal path length in a symmetric digital trie1989-01-01Paper
On the balance property of Patricia tries: External path length viewpoint1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38305371988-01-01Paper
Further results on digital search trees1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38042061988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34894441988-01-01Paper
Level number sequences for trees1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749641987-01-01Paper
On the recursion depth of special tree traversal algorithms1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38010801987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37749651987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37689221987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37787731987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37579211987-01-01Paper
Register Allocation for Unary–Binary Trees1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37289301986-01-01Paper
Two selection problems revisited1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37300261986-01-01Paper
The average height of thed-th highest leaf of a planted plane tree1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47237611985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32229131985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32214231985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36761571985-01-01Paper
Subblock Occurrences in Positional Number Systems and Gray code Representation1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32161491984-01-01Paper
A short proof for a partition identity of Hwang and Wei1984-01-01Paper
On the altitude of specified nodes in random trees1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37080271984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51872921984-01-01Paper
The average height of the second highest leaf of a planted plane tree1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36841371984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51872911984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33155261983-01-01Paper
A correspondence between ordered trees and noncrossing partitions1983-01-01Paper
Non-repetitive sequences and Gray code1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36884561983-01-01Paper
On monotone functions of tree structures1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39630381983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33221201983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33375281983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37589071983-01-01Paper
On the number of combinations without a fixed distance1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33157051983-01-01Paper
Towards a General Concept of Hypercodes1983-01-01Paper
Ordered Fibonacci Partitions1983-01-01Paper
A note on a result of R. Kemp on r-tuply rooted planted plane trees1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39314241982-01-01Paper
Generalizing the Sum of Digits Function1982-01-01Paper
On the average hyperoscillations of planted plane trees1982-01-01Paper
On the Number of Partitions of { 1, …, n} into Two Sets of Equal Cardinalities and Equal Sums1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47458381982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39314011981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39440221980-01-01Paper
Congruences defined by languages and filters1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38885611980-01-01Paper
On the interpolation of DOL-sequences1980-01-01Paper
Infinite 0-1 sequences without long adjacent identical blocks1979-01-01Paper
On a generalization of the Dyck-language over a two letter alphabet1979-01-01Paper
Language operators related to Init1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41973511979-01-01Paper
Prefixes of Stanley's Catalan paths with odd returns to the $x$-axis -- standard version and skew Catalan-Stanley pathsN/APaper
Dispersed Dyck paths revisitedN/APaper
k-non-crossing trees and edge statistics modulo kN/APaper

Research outcomes over time

This page was built for person: Helmut Prodinger