P. Kirschenhofer

发表

Analysis of Hoare's FIND algorithm with median-of-three partition

H. Prodinger, Conrado Martínez, P. Kirschenhofer, 1997 .

On Ramanujan's Q-function

P. Flajolet, H. Prodinger, P. Kirschenhofer, 1995, Journal of Computational and Applied Mathematics.

Addendum: "The number of winners in a discrete geometrically distributed sample"

H. Prodinger, P. Kirschenhofer, 1996 .

Shift radix systems - a survey

P. Kirschenhofer, J. Thuswaldner, 2013, 1312.0386.

ON SOME APPLICATIONS OF FORMULAE OF RAMANUJAN IN THE ANALYSIS OF ALGORITHMS

H. Prodinger, P. Kirschenhofer, 1991 .

Diskrete Mathematik

W. Szpankowski, H. Prodinger, M. Aigner, 1993, Vieweg Studium Aufbaukurs Mathematik = Advanced lectures in mathematics.

Subblock Occurrences in Positional Number Systems and Gray code Representation

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1984 .

On the Moments of the Sum-of-Digits Function

R. Tichy, H. Prodinger, P. Kirschenhofer, 1993 .

The Sum‐of‐Digits Function for Complex Bases

H. Prodinger, P. Kirschenhofer, P. Grabner, 1998 .

Some distribution properties of 0,1-sequences

R. Tichy, P. Kirschenhofer, 1985 .

On uniform distribution of double sequences

R. Tichy, P. Kirschenhofer, 1981 .

On the Variance of the External Path Length in a Binary Digital Trie

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1987 .

Return statistics of simple random walks

H. Prodinger, P. Kirschenhofer, 1996 .

On the Recursion Depth of Special Tree

H. Prodinger, P. Kirschenhofer, 1987 .

Laudatio for Professor Dr. Wilfried Imrich on the occasion of his 75th birthday∗

P. Kirschenhofer, 2016 .

A Tree Enumeration Problem Involving the Asymptotics of the “Diagonals” of a Power Series

P. Kirschenhofer, 1987 .

Skip Lists-Some Results on a Recent Data Structure ∗

P. Kirschenhofer, 2000 .

Digital Search Trees - Further Results on a Fundamental Data Structure

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1989, IFIP Congress.

Do We Really Need to Balance Patricia Trees? (Extended Abstract)

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1988, International Colloquium on Automata, Languages and Programming.

ONTHEVARIANCEOFTHEEXTERNALPATHLENGTHIN A SYMMETRIC DIGITAL TRlE

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1989 .

On the variance of the sum of digits function

P. Kirschenhofer, 1990 .

Distribution results on polynomials with bounded roots

P. Kirschenhofer, J. Thuswaldner, Jörg M. Thuswaldner, 2016, 1609.06947.

Analysis of a splitting process arising in probabilistic counting and other related algorithms

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1996, Random Struct. Algorithms.

Mellin Transforms and Asymptotics: Digital Sums

Helmut Prodinger, Philippe Flajolet, Robert F. Tichy, 1994, Theor. Comput. Sci..

Deviations from uniformity in random strings

Philippe Flajolet, Robert F. Tichy, Peter Kirschenhofer, 1988 .

Recursion Depth Analysis for Specail Tree Traversal Algorithms

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1984, ICALP.

Analysis of Hoare's FIND algorithm with Median-of-three partition

Helmut Prodinger, Conrado Martínez, Peter Kirschenhofer, 1997, Random Struct. Algorithms.

On the Recursive Depth of Special Tree Traversal Algorithms

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1987, Inf. Comput..

On the average hyperoscillations of planted plane trees

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1982, Comb..

A result in order statistics related to probabilistic counting

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1993, Computing.

How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1992, ICALP.

On the analysis of probabilistic counting

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1990 .

Comparisons in Hoare's Find Algorithm

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1998, Combinatorics, Probability and Computing.

A note on alternating sums

Peter Kirschenhofer, P. Kirschenhofer, 1995, Electron. J. Comb..

Fibonacci Numbers of Graphs: II

Helmut Prodinger, Robert F. Tichy, Peter Kirschenhofer, 1983, The Fibonacci Quarterly.

Combinatorial and Arithmetical Properties of Linear Numeration Systems

Robert F. Tichy, Peter J. Grabner, Peter Kirschenhofer, 2002, Comb..

On the variance of the external path length in a symmetric digital trie

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1989, Discret. Appl. Math..

Diophantine equations between polynomials obeying second order recurrences

Peter Kirschenhofer, Oliver Pfeiffer, P. Kirschenhofer, 2003, Period. Math. Hung..

Analysis of an Optimized Search Algorithm for Skip Lists

Helmut Prodinger, Conrado Martínez, Peter Kirschenhofer, 1995, Theor. Comput. Sci..

The path length of random skip lists

Helmut Prodinger, Peter Kirschenhofer, H. Prodinger, 1994, Acta Informatica.

ON A FAMILY OF THREE TERM NONLINEAR INTEGER RECURRENCES

P. Kirschenhofer, J. Thuswaldner, A. Pethő, 2008 .

Generalized Catalan sequences originating from the analysis of special data structures

Johann Blieberger, Peter Kirschenhofer, P. Kirschenhofer, 2014 .

Discrepancy of Sequences in Discrete Spaces

Robert F. Tichy, P. Kirschenhofer, R. Tichy, 1989 .

On the average shape of monotonically labelled tree structures

Peter Kirschenhofer, P. Kirschenhofer, 1984, Discret. Appl. Math..

On Ramanujan's Q-function s

P. Flajolet, P. Kirschenhofer, P. Grabner, 2003 .

The Asymptotic Form of the Sum

Eric J. Fennessey, P. Larcombe, P. Kirschenhofer, 2017 .

On the distribution of digits in Cantor representations of integers

R. Tichy, P. Kirschenhofer, 1984 .

On Generalized Independent Subsets of Trees

Michael Drmota, Peter Kirschenhofer, M. Drmota, 2007, Random Struct. Algorithms.

Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter

Helmut Prodinger, Wojciech Szpankowski, Peter Kirschenhofer, 1992, Theor. Comput. Sci..

Finite and periodic orbits of shift radix systems

P. Kirschenhofer, J. Thuswaldner, P. Surer, 2010 .