Helmut Prodinger

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 26

Top Venues

J. Integer Seq.

Integers

Electron. J. Comb.

CoRR

Publications

Helmut Prodinger
An online bin-packing problem with an underlying ternary structure. Ars Math. Contemp. 24 (3) (2024)
Zurab Janelidze, Helmut Prodinger, Francois van Niekerk
Combinatorics Arising from Lax Colimits of Posets. Order 40 (3) (2023)
Helmut Prodinger
Skew Dyck paths without up-down-left. Art Discret. Appl. Math. 7 (1) (2023)
Helmut Prodinger
Partial Skew Dyck Paths: A Kernel Method Approach. Graphs Comb. 38 (5) (2022)
Nancy S. S. Gu, Helmut Prodinger
Combinatorics on lattice paths in strips. Eur. J. Comb. 94 (2021)
Horst Alzer, Helmut Prodinger
Identities and Inequalities for Sums Involving Binomial Coefficients. Integers 20 (2020)
Helmut Prodinger
Logarithms of a binomial series: A Stirling number approach. Ars Math. Contemp. 17 (1) (2019)
Ivica Martinjak, Helmut Prodinger
Complementary Families of the Fibonacci-Lucas Relations. Integers 19 (2019)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths. Comb. Probab. Comput. 28 (4) (2019)
Emrah Kiliç, Helmut Prodinger
A wide class of Combinatorial matrices related with Reciprocal Pascal and Super Catalan matrices. Contributions Discret. Math. 14 (1) (2019)
Horst Alzer, Helmut Prodinger
On Ruehr's Identities. Ars Comb. 139 (2018)
Helmut Prodinger
Ternary Smirnov Words and Generating Functions. Integers 18 (2018)
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
Counting Ascents in Generalized Dyck Paths. AofA (2018)
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
Reductions of binary trees and lattice paths induced by the register function. Theor. Comput. Sci. 705 (2018)
Benjamin Hackl, Helmut Prodinger
Growing and Destroying Catalan-Stanley Trees. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus. AofA (2018)
Kamilla Oliver, Helmut Prodinger
Summations in Bernoulli's Triangles via Generating Functions. J. Integer Seq. 20 (1) (2017)
Benjamin Hackl, Sara Kropf, Helmut Prodinger
Iterative Cutting and Pruning of Planar Trees. ANALCO (2017)
Horst Alzer, Helmut Prodinger
On Combinatorial Identities of Engbers and Stocker. Integers 17 (2017)
Uta R. Freiberg, Clemens Heuberger, Helmut Prodinger
Application of Smirnov Words to Waiting Time Distributions of Runs. Electron. J. Comb. 24 (3) (2017)
Helmut Prodinger
Batcher's odd-even exchange revisited: A generating functions approach. Theor. Comput. Sci. 636 (2016)
Emrah Kiliç, Helmut Prodinger
The generalized Lilbert matrix. Period. Math. Hung. 73 (1) (2016)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths. CoRR (2016)
Helmut Prodinger
Returns, Hills, and t-ary Trees. J. Integer Seq. 19 (7) (2016)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort. CoRR (2016)
Richard P. Brent, Hideyuki Ohtsuka, Judy-anne H. Osborn, Helmut Prodinger
Some Binomial Sums Involving Absolute Values. J. Integer Seq. 19 (3) (2016)
Emrah Kiliç, Helmut Prodinger
Formulæ related to the \(q\) -Dixon formula with applications to Fibonomial sums. Period. Math. Hung. 70 (2) (2015)
Helmut Prodinger, Stephan G. Wagner
Bootstrapping and double-exponential limit laws. Discret. Math. Theor. Comput. Sci. 17 (1) (2015)
Aubrey Blecher, Charlotte A. C. Brennan, Arnold Knopfmacher, Helmut Prodinger
The height and width of bargraphs. Discret. Appl. Math. 180 (2015)
Clemens Heuberger, Sara Kropf, Helmut Prodinger
Output Sum of Transducers: Limiting Distribution and Periodic Fluctuation. Electron. J. Comb. 22 (2) (2015)
Helmut Prodinger
A Short Proof of Carlitzâ€™s Bernoulli Number Identity. J. Integer Seq. 17 (4) (2014)
Helmut Prodinger
Counting Palindromes According to r-Runs of Ones Using Generating Functions. J. Integer Seq. 17 (6) (2014)
Emrah Kiliç, Helmut Prodinger
A Note on the Conjecture of Ramirez and Sirvent. J. Integer Seq. 17 (5) (2014)
Roberto Tauraso, Helmut Prodinger
New Multiple Harmonic Sum Identities. Electron. J. Comb. 21 (2) (2014)
Helmut Prodinger
An Identity Conjectured by Lacasse via the Tree Function. Electron. J. Comb. 20 (3) (2013)
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger
The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions. IEEE Trans. Inf. Theory 59 (2) (2013)
Helmut Prodinger
Approximate counting with m counters: A detailed analysis. Theor. Comput. Sci. 439 (2012)
Guy Louchard, Helmut Prodinger, Mark Daniel Ward
Number of survivors in the presence of a demon. Period. Math. Hung. 64 (1) (2012)
Helmut Prodinger
Set partitions, words, and approximate counting with black holes. Australas. J Comb. 54 (2012)
Helmut Prodinger
Dyck Paths with Parity Restrictions for the Final Runs to the Origin: a Study of the Height. Fundam. Informaticae 117 (1-4) (2012)
Emrah Kiliç, Helmut Prodinger
-Pilbert matrix. Int. J. Comput. Math. 89 (10) (2012)
Rosena R. X. Du, Helmut Prodinger
Notes on protected nodes in digital search trees. Appl. Math. Lett. 25 (6) (2012)
Helmut Prodinger, Guy Louchard
The Asymmetric Leader Election Algorithm with swedish stopping: A probabilistic analysis. Discret. Math. Theor. Comput. Sci. 14 (2) (2012)
Helmut Prodinger
Digital search trees with m trees: Level polynomials and insertion costs. Discret. Math. Theor. Comput. Sci. 13 (3) (2011)
Helmut Prodinger
)-Tangents and Variants. Electron. J. Comb. 18 (2) (2011)
Guy Louchard, Conrado Martinez, Helmut Prodinger
The Swedish Leader Election Protocol: Analysis and Variations. ANALCO (2011)
Conrado Martínez, Alois Panholzer, Helmut Prodinger
The analysis of Range Quickselect and related problems. Theor. Comput. Sci. 412 (46) (2011)
Helmut Prodinger
The Intrinsic Periodic Behaviour of Sequences Related to a Rational Integral. Integers 11 (2011)
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger
The number of Huffman codes, compact trees, and sums of unit fractions CoRR (2011)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
-adic expansions I: non-adjacent digit sets and their applications to scalar multiplication. Des. Codes Cryptogr. 58 (2) (2011)
Helmut Prodinger, Carsten Schneider, Stephan G. Wagner
Unfair permutations. Eur. J. Comb. 32 (8) (2011)
Roberto Avanzi, Clemens Heuberger, Helmut Prodinger
Arithmetic of Supersingular Koblitz Curves in Characteristic Three. IACR Cryptol. ePrint Arch. 2010 (2010)
Guy Louchard, Helmut Prodinger
Asymptotic results for silent elimination. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Helmut Prodinger
Continued fraction expansions for q-tangent and q-cotangent functions. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Nancy S. S. Gu, Helmut Prodinger, Stephan G. Wagner
Bijections for a class of labeled plane trees. Eur. J. Comb. 31 (3) (2010)
Markus Kuba, Helmut Prodinger
A Note on Stirling Series. Integers 10 (2010)
Ligia Loreta Cristea, Helmut Prodinger
q-Enumeration of words by their total variation. Discret. Math. Theor. Comput. Sci. 12 (3) (2010)
Nancy S. S. Gu, Helmut Prodinger
One-parameter generalizations of Rogers-Ramanujan type identities. Adv. Appl. Math. 45 (2) (2010)
Conrado Martínez, Helmut Prodinger
Moves and displacements of particular elements in Quicksort. Theor. Comput. Sci. 410 (21-23) (2009)
Clemens Heuberger, Helmut Prodinger
Analysis of complements in Multi-Exponentiation Algorithms Using Signed Digit Representations. Int. J. Found. Comput. Sci. 20 (3) (2009)
Markus Kuba, Alois Panholzer, Helmut Prodinger
Lattice Paths, Sampling Without Replacement, and Limiting Distributions. Electron. J. Comb. 16 (1) (2009)
Nancy S. S. Gu, Helmut Prodinger
Bijections for 2-plane trees and ternary trees. Eur. J. Comb. 30 (4) (2009)
Helmut Prodinger
A simple bijection between a subclass of 2-binary trees and ternary trees. Discret. Math. 309 (4) (2009)
Guy Louchard, Helmut Prodinger
Generalized approximate counting revisited. Theor. Comput. Sci. 391 (1-2) (2008)
Helmut Prodinger
The Location of the First Maximum in the First Sojourn of a Dyck Path. Discret. Math. Theor. Comput. Sci. 10 (3) (2008)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
Redundant tau-adic Expansions I: Non-Adjacent Digit Sets and their Applications to Scalar Multiplication. IACR Cryptol. ePrint Arch. 2008 (2008)
Guy Louchard, Helmut Prodinger
On gaps and unoccupied urns in sequences of geometrically distributed random variables. Discret. Math. 308 (9) (2008)
Conrado Martínez, Alois Panholzer, Helmut Prodinger
Generating Random Derangements. ANALCO (2008)
Alois Panholzer, Helmut Prodinger
Level of nodes in increasing trees revisited. Random Struct. Algorithms 31 (2) (2007)
Arnold Knopfmacher, Helmut Prodinger
The Last Descent In Samples Of Geometric Random Variables And Permutations. Ars Comb. 83 (2007)
Helmut Prodinger, Guy Louchard
A Combinatorial and Probabilistic Study of Initial and End Heights of Descents in Samples of Geometrically Distributed Random Variables and in Permutations. Discret. Math. Theor. Comput. Sci. 9 (1) (2007)
Guy Louchard, Helmut Prodinger
\sum_{k=-n}^n \varepsilon_k k: A Saddle Point Approach. ILC (2007)
Clemens Heuberger, Helmut Prodinger
-greedy expansions of numbers. Adv. Appl. Math. 38 (4) (2007)
Clemens Heuberger, Helmut Prodinger
The Hamming weight of the non-adjacent-form under various input statistics. Period. Math. Hung. 55 (1) (2007)
Philippe Flajolet, Markus E. Nebel, Helmut Prodinger
The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355 (3) (2006)
Michael Drmota, Helmut Prodinger
-ary trees. ACM Trans. Algorithms 2 (3) (2006)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and Mathematical Analysis. Algorithmica 46 (3-4) (2006)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
-Adic Expansions and Non-adjacent Digit Sets. Selected Areas in Cryptography (2006)
Helmut Prodinger
-records in geometrically distributed random variables. Discret. Math. Theor. Comput. Sci. 8 (1) (2006)
Arnold Knopfmacher, Helmut Prodinger
The first descent in samples of geometric random variables and permutations. Discret. Math. Theor. Comput. Sci. 8 (1) (2006)
Margaret Archibald, Arnold Knopfmacher, Helmut Prodinger
The number of distinct values in a geometrically distributed sample. Eur. J. Comb. 27 (7) (2006)
Guy Louchard, Helmut Prodinger
Asymptotics of the Moments of Extreme-Value Related Distribution Functions. Algorithmica 46 (3-4) (2006)
Clemens Heuberger, Rajendra S. Katti, Helmut Prodinger, Xiaoyu Ruan
The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography. Theor. Comput. Sci. 341 (1-3) (2005)
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, Jörg M. Thuswaldner
Analysis of linear combination algorithms in cryptography. ACM Trans. Algorithms 1 (1) (2005)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
Minimality of the Hamming Weight of the \tau-NAF for Koblitz Curves and Improved Combination with Point Halving. IACR Cryptol. ePrint Arch. 2005 (2005)
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
-NAF for Koblitz Curves and Improved Combination with Point Halving. Selected Areas in Cryptography (2005)
Alois Panholzer, Helmut Prodinger
Analysis of some statistics for increasing tree families. Discret. Math. Theor. Comput. Sci. 6 (2) (2004)
Kate Morris, Alois Panholzer, Helmut Prodinger
On Some Parameters in Heap Ordered Trees. Comb. Probab. Comput. 13 (4-5) (2004)
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger
Distribution results for low-weight binary representations for pairs of integers. Theor. Comput. Sci. 319 (1-3) (2004)
Helmut Prodinger
Compositions and Patricia Tries: No Fluctuations in the Variance! ALENEX/ANALC (2004)
Alois Panholzer, Helmut Prodinger, Marko Riedel
Permuting in place: analysis of two stopping rules. J. Algorithms 51 (2) (2004)
Emeric Deutsch, Helmut Prodinger
A bijection between directed column-convex polyominoes and ordered trees of height at most three. Theor. Comput. Sci. 307 (2) (2003)
Guy Louchard, Helmut Prodinger
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. Theor. Comput. Sci. 304 (1-3) (2003)
Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger
Combinatorics of geometrically distributed random variables: run statistics. Theor. Comput. Sci. 297 (1-3) (2003)
Guy Louchard, Helmut Prodinger
Random 0-1 rectangular matrices: a probabilistic analysis. Period. Math. Hung. 47 (1-2) (2003)
Clemens Heuberger, Helmut Prodinger
Carry propagation in signed digit representations. Eur. J. Comb. 24 (3) (2003)
Peter Paule, Helmut Prodinger
Fountains, histograms, and q-identities. Discret. Math. Theor. Comput. Sci. 6 (1) (2003)
Friedrich Hubalek, Hsien-Kuei Hwang, William Lew, Hosam M. Mahmoud, Helmut Prodinger
A multivariate view of random bucket digital search trees. J. Algorithms 44 (1) (2002)
Helmut Prodinger
Combinatorics of geometrically distributed random variables: value and position of large left-to-right maxima. Discret. Math. 254 (1-3) (2002)
Leonard Smiley, Helmut Prodinger, Robin Chapman, et al.
A Tree-Counting Identity: 10781. Am. Math. Mon. 109 (3) (2002)

Helmut Prodinger.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Helmut Prodinger