Peter Kirschenhofer

According to our database1, Peter Kirschenhofer authored at least 32 papers between 1982 and 2015.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2015
A Number Theoretic Problem on the Distribution of Polynomials With Bounded Roots.
Integers, 2015

2004
Elements of small norm in Shanks' cubic extensions of imaginary quadratic fields.
J. Symb. Comput., 2004

2003
Diophantine equations between polynomials obeying second order recurrences.
Period. Math. Hung., 2003

2002
Combinatorial and Arithmetical Properties of Linear Numeration Systems.
Comb., 2002

1998
Comparisons in Hoare's Find Algorithm.
Comb. Probab. Comput., 1998

1997
Analysis of Hoare's FIND algorithm with Median-of-three partition.
Random Struct. Algorithms, 1997

1996
Analysis of a splitting process arising in probabilistic counting and other related algorithms.
Random Struct. Algorithms, 1996

A note on alternating sums.
Electron. J. Comb., 1996

1995
Analysis of an Optimized Search Algorithm for Skip Lists.
Theor. Comput. Sci., 1995

1994
Mellin Transforms and Asymptotics: Digital Sums.
Theor. Comput. Sci., 1994

Digital Search Trees Again Revisited: The Internal Path Length Perspective.
SIAM J. Comput., 1994

Multidimensional Digital Searching-Alternative Data Structures.
Random Struct. Algorithms, 1994

The Path Length of Random Skip Lists.
Acta Informatica, 1994

1993
Multidimensional Digital Searching and Some New Parameters in Tries.
Int. J. Found. Comput. Sci., 1993

A result in order statistics related to probabilistic counting.
Computing, 1993

1992
Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter.
Theor. Comput. Sci., 1992

How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems.
Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

1991
On Generalized Independent Subsets of Trees.
Random Struct. Algorithms, 1991

Approximate counting: an alternative approach.
RAIRO Theor. Informatics Appl., 1991

1989
On the Balance Property of Patricia Tries: External Path Length Viewpoint.
Theor. Comput. Sci., 1989

On the variance of the external path length in a symmetric digital trie.
Discret. Appl. Math., 1989

Digital Search Trees - Further Results on a Fundamental Data Structure.
Proceedings of the Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, San Francisco, USA, August 28, 1989

1988
Further Results on Digital Search Trees.
Theor. Comput. Sci., 1988

Do We Really Need to Balance Patricia Trees? (Extended Abstract).
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

1987
On the Recursive Depth of Special Tree Traversal Algorithms
Inf. Comput., July, 1987

1986
Two selection problems revisited.
J. Comb. Theory A, 1986

Some Further Results on Digital Search Trees.
Proceedings of the Automata, Languages and Programming, 13th International Colloquium, 1986

1984
A short proof for a partition identity of Hwang and Wei.
Discret. Math., 1984

On the average shape of monotonically labelled tree structures.
Discret. Appl. Math., 1984

Recursion Depth Analysis for Specail Tree Traversal Algorithms.
Proceedings of the Automata, 1984

1983
On the average shape of simply generated families of trees.
J. Graph Theory, 1983

1982
On the average hyperoscillations of planted plane trees.
Comb., 1982


  Loading...