Helmut Prodinger Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger: The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions. IEEE Transactions on Information Theory 59(2): 1065-1075 (2013)
2012
j124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rosena R. X. Du, Helmut Prodinger: Notes on protected nodes in digital search trees. Appl. Math. Lett. 25(6): 1025-1028 (2012)
j123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Guy Louchard: The Asymmetric Leader Election Algorithm with swedish stopping: A probabilistic analysis. Discrete Mathematics & Theoretical Computer Science 14(2): 91-128 (2012)
j122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Dyck Paths with Parity Restrictions for the Final Runs to the Origin: a Study of the Height. Fundam. Inform. 117(1-4): 279-285 (2012)
j121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Emrah Kilic, Helmut Prodinger: The q-Pilbert matrix. Int. J. Comput. Math. 89(10): 1370-1377 (2012)
j120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger, Mark Daniel Ward: Number of survivors in the presence of a demon. Periodica Mathematica Hungarica 64(1): 101-117 (2012)
j119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Approximate counting with m counters: A detailed analysis. Theor. Comput. Sci. 439: 58-68 (2012)
2011
j118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Continued Fractions Related to (t,q)-Tangents and Variants. Electr. J. Comb. 18(2) (2011)
j117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger: Redundant τ-adic expansions I: non-adjacent digit sets and their applications to scalar multiplication. Des. Codes Cryptography 58(2): 173-202 (2011)
j116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Digital search trees with m trees: Level polynomials and insertion costs. Discrete Mathematics & Theoretical Computer Science 13(3): 1-8 (2011)
j115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Carsten Schneider, Stephan G. Wagner: Unfair permutations. Eur. J. Comb. 32(8): 1282-1298 (2011)
j114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Conrado Martínez, Alois Panholzer, Helmut Prodinger: The analysis of Range Quickselect and related problems. Theor. Comput. Sci. 412(46): 6537-6555 (2011)
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Conrado Martinez, Helmut Prodinger: The Swedish Leader Election Protocol: Analysis and Variations. ANALCO 2011: 127-134
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger: The number of Huffman codes, compact trees, and sums of unit fractions. CoRR abs/1108.5964 (2011)
2010
j113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Continued fraction expansions for q-tangent and q-cotangent functions. Discrete Mathematics & Theoretical Computer Science 12(2): 47-64 (2010)
j112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Asymptotic results for silent elimination. Discrete Mathematics & Theoretical Computer Science 12(2): 185-196 (2010)
j111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ligia Loreta Cristea, Helmut Prodinger: q-Enumeration of words by their total variation. Discrete Mathematics & Theoretical Computer Science 12(3): 139-150 (2010)
j110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy S. S. Gu, Helmut Prodinger, Stephan G. Wagner: Bijections for a class of labeled plane trees. Eur. J. Comb. 31(3): 720-732 (2010)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Roberto Avanzi, Clemens Heuberger, Helmut Prodinger: Arithmetic of Supersingular Koblitz Curves in Characteristic Three. IACR Cryptology ePrint Archive 2010: 436 (2010)
2009
j109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Markus Kuba, Alois Panholzer, Helmut Prodinger: Lattice Paths, Sampling Without Replacement, and Limiting Distributions. Electr. J. Comb. 16(1) (2009)
j108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: A simple bijection between a subclass of 2-binary trees and ternary trees. Discrete Mathematics 309(4): 959-961 (2009)
j107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nancy S. S. Gu, Helmut Prodinger: Bijections for 2-plane trees and ternary trees. Eur. J. Comb. 30(4): 969-985 (2009)
j106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Clemens Heuberger, Helmut Prodinger: Analysis of complements in Multi-Exponentiation Algorithms Using Signed Digit Representations. Int. J. Found. Comput. Sci. 20(3): 443-453 (2009)
j105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Conrado Martínez, Helmut Prodinger: Moves and displacements of particular elements in Quicksort. Theor. Comput. Sci. 410(21-23): 2279-2284 (2009)
2008
j104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: On gaps and unoccupied urns in sequences of geometrically distributed random variables. Discrete Mathematics 308(9): 1538-1562 (2008)
j103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: The Location of the First Maximum in the First Sojourn of a Dyck Path. Discrete Mathematics & Theoretical Computer Science 10(3) (2008)
j102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Generalized approximate counting revisited. Theor. Comput. Sci. 391(1-2): 109-125 (2008)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Conrado Martínez, Alois Panholzer, Helmut Prodinger: Generating Random Derangements. ANALCO 2008: 234-240
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger: Redundant tau-adic Expansions I: Non-Adjacent Digit Sets and their Applications to Scalar Multiplication. IACR Cryptology ePrint Archive 2008: 148 (2008)
2007
j101no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnold Knopfmacher, Helmut Prodinger: The Last Descent In Samples Of Geometric Random Variables And Permutations. Ars Comb. 83 (2007)
j100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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. Discrete Mathematics & Theoretical Computer Science 9(1) (2007)
j99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Clemens Heuberger, Helmut Prodinger: The Hamming weight of the non-adjacent-form under various input statistics. Periodica Mathematica Hungarica 55(1): 81-96 (2007)
j98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Level of nodes in increasing trees revisited. Random Struct. Algorithms 31(2): 203-226 (2007)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Representations of Numbers as åk=-nn ek k\sum_{k=-n}^n \varepsilon_k k: A Saddle Point Approach. ILC 2007: 87-96
2006
j97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 249-270 (2006)
j96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Asymptotics of the Moments of Extreme-Value Related Distribution Functions. Algorithmica 46(3-4): 431-467 (2006)
j95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnold Knopfmacher, Helmut Prodinger: The first descent in samples of geometric random variables and permutations. Discrete Mathematics & Theoretical Computer Science 8(1): 215-234 (2006)
j94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: d-records in geometrically distributed random variables. Discrete Mathematics & Theoretical Computer Science 8(1): 273-284 (2006)
j93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Margaret Archibald, Arnold Knopfmacher, Helmut Prodinger: The number of distinct values in a geometrically distributed sample. Eur. J. Comb. 27(7): 1059-1081 (2006)
j92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael Drmota, Helmut Prodinger: The register function for t-ary trees. ACM Transactions on Algorithms 2(3): 318-334 (2006)
j91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philippe Flajolet, Markus E. Nebel, Helmut Prodinger: The scientific works of Rainer Kemp (1949-2004). Theor. Comput. Sci. 355(3): 371-381 (2006)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger: On Redundant tau -Adic Expansions and Non-adjacent Digit Sets. Selected Areas in Cryptography 2006: 285-301
2005
j90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, Jörg M. Thuswaldner: Analysis of linear combination algorithms in cryptography. ACM Transactions on Algorithms 1(1): 123-142 (2005)
j89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 55-72 (2005)
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger: Minimality of the Hamming Weight of the T-NAF for Koblitz Curves and Improved Combination with Point Halving. Selected Areas in Cryptography 2005: 332-344
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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 Cryptology ePrint Archive 2005: 225 (2005)
2004
j88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kate Morris, Alois Panholzer, Helmut Prodinger: On Some Parameters in Heap Ordered Trees. Combinatorics, Probability & Computing 13(4-5): 677-696 (2004)
j87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Analysis of some statistics for increasing tree families. Discrete Mathematics & Theoretical Computer Science 6(2): 437-460 (2004)
j86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger, Marko Riedel: Permuting in place: analysis of two stopping rules. J. Algorithms 51(2): 170-184 (2004)
j85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger: Distribution results for low-weight binary representations for pairs of integers. Theor. Comput. Sci. 319(1-3): 307-331 (2004)
c12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Compositions and Patricia Tries: No Fluctuations in the Variance! ALENEX/ANALC 2004: 211-215
2003
j84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Paule, Helmut Prodinger: Fountains, histograms, and q-identities. Discrete Mathematics & Theoretical Computer Science 6(1): 101-106 (2003)
j83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Clemens Heuberger, Helmut Prodinger: Carry propagation in signed digit representations. Eur. J. Comb. 24(3): 293-320 (2003)
j82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Random 0-1 rectangular matrices: a probabilistic analysis. Periodica Mathematica Hungarica 47(1-2): 169-193 (2003)
j81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. Theor. Comput. Sci. 1-3(304): 59-86 (2003)
j80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger: Combinatorics of geometrically distributed random variables: run statistics. Theor. Comput. Sci. 297(1-3): 261-270 (2003)
j79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Emeric Deutsch, Helmut Prodinger: A bijection between directed column-convex polyominoes and ordered trees of height at most three. Theor. Comput. Sci. 307(2): 319-325 (2003)
2002
j78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: On the Analysis of an Algorithm to Generate a Random Cyclic Permutation. Ars Comb. 65 (2002)
j77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Bijections for ternary trees and non-crossing trees. Discrete Mathematics 250(1-3): 181-195 (2002)
j76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Combinatorics of geometrically distributed random variables: value and position of large left-to-right maxima. Discrete Mathematics 254(1-3): 459-471 (2002)
j75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Probabilistic Analysis of Carlitz Compositions. Discrete Mathematics & Theoretical Computer Science 5(1): 71-96 (2002)
j74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Michael Drmota, Helmut Prodinger: The height of q-Binary Search Trees. Discrete Mathematics & Theoretical Computer Science 5(1): 97-108 (2002)
j73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Brigitte Vallée: Preface. J. Algorithms 44(1): 1-3 (2002)
j72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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): 121-158 (2002)
j71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Leonard Smiley, Helmut Prodinger, Robin Chapman, et al.: A Tree-Counting Identity: 10781. The American Mathematical Monthly 109(3): 300-301 (2002)
j70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Helmut Prodinger: Sorting algorithms for broadcast communications: mathematical analysis. Theor. Comput. Sci. 289(1): 51-67 (2002)
j69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Wojciech Szpankowski: Optimal versus randomized search of fixed length binary words. IEEE Transactions on Information Theory 48(9): 2614-2621 (2002)
2001
j68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Wojciech Szpankowski: Average-Case Analysis of Algorithms - Preface. Algorithmica 29(1): 1-2 (2001)
j67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Conrado Martinez, Alois Panholzer, Helmut Prodinger: Partial Match Queries in Relaxed Multidimensional Search Trees. Algorithmica 29(1): 181-204 (2001)
j66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: A q-Analogue of the Path Length of Binary Search Trees. Algorithmica 31(3): 433-441 (2001)
j65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnold Knopfmacher, Helmut Prodinger: A Simple Card Guessing Game Revisited. Electr. J. Comb. 8(2) (2001)
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Clemens Heuberger, Helmut Prodinger: On Minimal Expansions in Redundant Number Systems: Algorithms and Quantitative Analysis. Computing 66(4): 377-393 (2001)
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnold Knopfmacher, Helmut Prodinger: Combinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum. Discrete Mathematics 226(1-3): 255-267 (2001)
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Louchard, Helmut Prodinger: Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis. Electronic Notes in Discrete Mathematics 10: 181-186 (2001)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Some applications of the q-Rice formula. Random Struct. Algorithms 19(3-4): 552-557 (2001)
c11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Words, Dyck Paths, Trees, and Bijections. Words, Semigroups, and Transductions 2001: 369-379
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Words, Permutations, and Representations of Numbers. Developments in Language Theory 2001: 81-99
2000
j60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
John W. Moon, Helmut Prodinger: A Bijective Proof of an Identity Concerning Nodes of Fixed Degree in Planted Trees. Ars Comb. 55 (2000)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger: Run Statistics for Geometrically Distributed Random Variables (Extended Abstract). LATIN 2000: 457-462
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Combinatorics of Geometrically Distributed Random Variables: Lenght of Ascending Runs. LATIN 2000: 473-482
1999
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philippe Flajolet, Helmut Prodinger: On Stirling Numbers for Complex Arguments and Hankel Contours. SIAM J. Discrete Math. 12(2): 155-159 (1999)
1998
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Wojciech Szpankowski: Philippe Flajolet's Research in Analysis of Algorithms and Combinatorics. Algorithmica 22(4): 366-387 (1998)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Average-Case Analysis of Priority Trees: A Structure for Priority Queue Administration. Algorithmica 22(4): 600-630 (1998)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Towards a More Precise Analysis of an Algorithm to Generate Binary Trees: A Tutorial. Comput. J. 41(3): 201-204 (1998)
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Conrado Martinez, Alois Panholzer, Helmut Prodinger: On the Number of Descendants and Ascendants in Random Search Trees. Electr. J. Comb. 5 (1998)
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Comparisons in Hoare's Find Algorithm. Combinatorics, Probability & Computing 7(1): 111-120 (1998)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Arnold Knopfmacher, Helmut Prodinger: On Carlitz Compositions. Eur. J. Comb. 19(5): 579-589 (1998)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Helmut Prodinger: An Asymptotic Study of a Recursion Occurring in the Analysis of an Algorithm on Broadcast Communication. Inf. Process. Lett. 65(2): 89-93 (1998)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: A generating functions approach for the analysis of grand averages for multiple QUICKSELECT. Random Struct. Algorithms 13(3-4): 189-209 (1998)
1997
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Helmut Prodinger: Maximum Statistics of N Random Variables Distributed by the Negative Binomial Distribution. Combinatorics, Probability & Computing 6(2): 179-183 (1997)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Xavier Gourdon, Helmut Prodinger: A generating function approach to random subgraphs of the n-cycle. Discrete Mathematics 169(1-3): 227-232 (1997)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Alois Panholzer, Helmut Prodinger: Descendants and ascendants in binary trees. Discrete Mathematics & Theoretical Computer Science 1(2): 247-266 (1997)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Conrado Martinez: Analysis of Hoare's FIND algorithm with Median-of-three partition. Random Struct. Algorithms 10(1-2): 143-156 (1997)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: On a Problem of Yekutieli and Mandelbrot about the Bifurcation Ratio of Binary Trees. Theor. Comput. Sci. 181(1): 181-194 (1997)
1996
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Descendants in heap ordered trees or a triumph of computer algebra. Electr. J. Comb. 3(1) (1996)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Combinatorics of geometrically distributed random variables: Left-to-right maxima. Discrete Mathematics 153(1-3): 253-270 (1996)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Depth and Path Length of Heap Ordered Trees. Int. J. Found. Comput. Sci. 7(3): 293-299 (1996)
j42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter J. Grabner, Helmut Prodinger: On the Optimality of an Algorithm of Reingold and Supowit. Journal of Automata, Languages and Combinatorics 1(1): 5-12 (1996)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Analysis of a splitting process arising in probabilistic counting and other related algorithms. Random Struct. Algorithms 9(4): 379-401 (1996)
1995
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Wolfgang Panny, Helmut Prodinger: Bottom-Up Mergesort - a Detailed Analysis. Algorithmica 14(4): 340-354 (1995)
j39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Digital search trees and basic hypergeometric functions. Bulletin of the EATCS 56 (1995)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Multiple Quickselect - Hoare's Find Algorithm for Several Elements. Inf. Process. Lett. 56(3): 123-129 (1995)
j37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Comments on the Analysis of Parameters in a Random Graph Model. ITA 29(3): 245-253 (1995)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Conrado Martinez, Helmut Prodinger: Analysis of an Optimized Search Algorithm for Skip Lists. Theor. Comput. Sci. 144(1&2): 199-220 (1995)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Solution of a Problem of Yekutieli and Mandelbrot. LATIN 1995: 461-468
1994
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: The Path Length of Random Skip Lists. Acta Inf. 31(8): 775-792 (1994)
j34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Some Polynomials Related to the Fibonacci Polynomials. Bulletin of the EATCS 53: 248-250 (1994)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: An Asymptotic Comment on a Paper by Analyti and Pramanik. Inf. Process. Lett. 49(6): 327-328 (1994)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Multidimensional Digital Searching-Alternative Data Structures. Random Struct. Algorithms 5(1): 123-134 (1994)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Digital Search Trees Again Revisited: The Internal Path Length Perspective. SIAM J. Comput. 23(3): 598-616 (1994)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philippe Flajolet, Peter J. Grabner, Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy: Mellin Transforms and Asymptotics: Digital Sums. Theor. Comput. Sci. 123(2): 291-314 (1994)
1993
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: How to select a loser. Discrete Mathematics 120(1-3): 149-159 (1993)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Multidimensional Digital Searching and Some New Parameters in Tries. Int. J. Found. Comput. Sci. 4(1): 69-84 (1993)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Wojciech Szpankowski: A Note on Binomial Recurrences Arising in the Analysis of Algorithms. Inf. Process. Lett. 46(6): 309-311 (1993)
1992
j26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Some analytic techniques for the investigation of the asymptotic behaviour of tree parameters. Bulletin of the EATCS 47: 180-199 (1992)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: External Internal Nodes in Digital Search Trees via Mellin Transforms. SIAM J. Comput. 21(6): 1180-1183 (1992)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Hypothetical Analyses: Approximate Counting in the Style of Knuth, Path Length in the Style of Flajolet. Theor. Comput. Sci. 100(1): 243-251 (1992)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter. Theor. Comput. Sci. 106(2): 395-400 (1992)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems. ICALP 1992: 211-222
1991
j22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Approximate counting: an alternative approach. ITA 25: 43-48 (1991)
1989
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: On the variance of the external path length in a symmetric digital trie. Discrete Applied Mathematics 25(1-2): 129-143 (1989)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: On the Balance Property of Patricia Tries: External Path Length Viewpoint. Theor. Comput. Sci. 68(1): 1-17 (1989)
c5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Digital Search Trees - Further Results on a Fundamental Data Structure. IFIP Congress 1989: 443-447
1988
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Further Results on Digital Search Trees. Theor. Comput. Sci. 58: 143-154 (1988)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski: Do We Really Need to Balance Patricia Trees? (Extended Abstract). ICALP 1988: 302-316
1987
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philippe Flajolet, Helmut Prodinger: Level number sequences for trees. Discrete Mathematics 65(2): 149-156 (1987)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: On the Recursive Depth of Special Tree Traversal Algorithms. Inf. Comput. 74(1): 15-32 (1987)
1986
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Francis T. Boesch, Helmut Prodinger: Spanning tree formulas and chebyshev polynomials. Graphs and Combinatorics 2(1): 191-200 (1986)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Two selection problems revisited. J. Comb. Theory, Ser. A 42(2): 310-316 (1986)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: The average height of the d-th highest leaf of a planted plane tree. Networks 16(1): 67-75 (1986)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Philippe Flajolet, Helmut Prodinger: Register Allocation for Unary-Binary Trees. SIAM J. Comput. 15(3): 629-640 (1986)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Some Further Results on Digital Search Trees. ICALP 1986: 177-185
1985
j12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Einige Bemerkungen zu einer Arbeit von W. Knödel über das mittlere Verhalten von on-line-Packungsalgorithmen. Elektronische Informationsverarbeitung und Kybernetik 21(1/2): 3-7 (1985)
1984
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: A short proof for a partition identity of Hwang and Wei. Discrete Mathematics 52(2-3): 305-306 (1984)
j10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Analysis of an Algorithm to Construct Fibonacci Partitions. ITA 18(4): 387-394 (1984)
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: Recursion Depth Analysis for Specail Tree Traversal Algorithms. ICALP 1984: 303-311
1983
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Non-repetitive sequences and gray code. Discrete Mathematics 43(1): 113-116 (1983)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: A correspondence between ordered trees and noncrossing partitions. Discrete Mathematics 46(2): 205-206 (1983)
j7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Topologies on Free Monoids Induced by Families of Languages. ITA 17(3): 285-290 (1983)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: On the Number of Combinations without a Fixed Distance. J. Comb. Theory, Ser. A 35(3): 362-365 (1983)
1982
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Peter Kirschenhofer, Helmut Prodinger: On the average hyperoscillations of planted plane trees. Combinatorica 2(2): 177-186 (1982)
1980
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Congruences Defined by Languages and Filters. Information and Control 44(1): 36-46 (1980)
j3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: Topologies on Free Monoids Induced by Closure Operators of a Special Type. ITA 14(2): 225-237 (1980)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger: On the Interpolation of D0L-Sequences. Theor. Comput. Sci. 10: 107-108 (1980)
1979
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Helmut Prodinger, Friedrich J. Urbanek: Language Operators Related to Init. Theor. Comput. Sci. 8: 161-175 (1979)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Werner Kuich, Helmut Prodinger, Friedrich J. Urbanek: On the Height of Derivation Trees. ICALP 1979: 370-384

Coauthor Index

1Margaret Archibald
[j93]
2Roberto Maria Avanzi (Roberto Avanzi)
[j117] [i3] [i2] [j97] [c14] [c13] [i1]
3Francis T. Boesch (Frank Boesch)
[j16]
4Robin Chapman
[j71]
5Ligia Loreta Cristea
[j111]
6Emeric Deutsch
[j79]
7Michael Drmota
[j92] [j74]
8Rosena R. X. Du
[j124]
9Christian Elsholtz
[j125] [i4]
10Philippe Flajolet
[j91] [j59] [j30] [j18] [j13]
11Xavier Gourdon
[j49]
12Peter J. Grabner
[j90] [j85] [j80] [j70] [c9] [j52] [j50] [j42] [j30]
13Nancy S. S. Gu
[j110] [j107]
14Clemens Heuberger
[j125] [j117] [i4] [i3] [j106] [i2] [j99] [j97] [c14] [j90] [j89] [c13] [i1] [j85] [j83] [j64]
15Friedrich Hubalek
[j72]
16Hsien-Kuei Hwang
[j72]
17Rajendra S. Katti (Raj S. Katti)
[j89]
18Emrah Kilic (Emrah Kiliç)
[j121]
19Peter Kirschenhofer
[j54] [j47] [j41] [j36] [j35] [j32] [j31] [j30] [j28] [j23] [c6] [j22] [j21] [j20] [c5] [j19] [c4] [j17] [j15] [c3] [j11] [c2] [j5]
20Arnold Knopfmacher
[j101] [j95] [j93] [j80] [j65] [j63] [c9] [j53]
21Markus Kuba
[j109]
22Werner Kuich
[c1]
23William Lew
[j72]
24Guy Louchard
[j123] [j120] [c17] [j112] [j104] [j102] [j100] [c15] [j96] [j82] [j81] [j75] [j62]
25Hosam M. Mahmoud
[j72]
26Conrado Martínez (Conrado Martinez)
[j114] [c17] [j105] [c16] [j67] [j55] [j47] [j36]
27John W. Moon
[j60]
28Kate Morris
[j88]
29Markus E. Nebel
[j91]
30Alois Panholzer
[j114] [j109] [c16] [j98] [j88] [j87] [j86] [j77] [j67] [j57] [j56] [j55] [j51] [j48]
31Wolfgang Panny
[j40]
32Peter Paule
[j84]
33Marko Riedel
[j86]
34Xiaoyu Ruan
[j89]
35Carsten Schneider
[j115]
36Leonard Smiley
[j71]
37Wojciech Szpankowski
[j69] [j68] [j58] [j41] [j31] [j28] [j27] [j23] [c6] [j21] [j20] [c5] [c4]
38Jörg M. Thuswaldner
[j90]
39Robert F. Tichy
[j30]
40Friedrich J. Urbanek
[j1] [c1]
41Brigitte Vallée
[j73]
42Stephan G. Wagner
[j115] [j110]
43Mark Daniel Ward
[j120]
44et al.
[j71]

Colors in the list of coauthors

Last update Sun May 26 10:55:22 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page