Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Peter Kirschenhofer

dblp:14/4183 · DBLP profile ↗
← Back
15ranked-venue papers
14as first author
0since 2021 · last 2004
0000-0002-5781-9370ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 15 · 14 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
6 papers
Algorithms and data structures · 75% Information theory · 15% Graph algorithms and graph theory · 10%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithms and data structures › data structure design › search structures
search trees
0.031994
Digital Search Trees Again Revisited: The Internal Path Length Perspective · SIAM J. Comput. 1994
Do We Really Need to Balance Patricia Trees? (Extended Abstract) · ICALP 1988
Some Further Results on Digital Search Trees · ICALP 1986
Algorithms and data structures › data structure design › search structures › search trees
digital search trees
0.021994
Digital Search Trees Again Revisited: The Internal Path Length Perspective · SIAM J. Comput. 1994
Some Further Results on Digital Search Trees · ICALP 1986
Information theory
asymptotic analysis
0.011994
Digital Search Trees Again Revisited: The Internal Path Length Perspective · SIAM J. Comput. 1994
Algorithms and data structures › analysis of algorithms
probabilistic analysis of algorithms
0.011994
Digital Search Trees Again Revisited: The Internal Path Length Perspective · SIAM J. Comput. 1994
Algorithms and data structures › probabilistic data structures
probabilistic counting
0.011992
How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems · ICALP 1992
Graph algorithms and graph theory › graph algorithms › tree algorithms
tree traversal
0.021987
On the Recursive Depth of Special Tree Traversal Algorithms · Inf. Comput. 1987
Recursion Depth Analysis for Specail Tree Traversal Algorithms · ICALP 1984

Methods — techniques the papers use, named apart from their topics

recurrence analysis · 0.0bernoulli model · 0.0analytic combinatorics · 0.0probabilistic analysis · 0.0
YearPublicationVenuePosition
2004 Elements of small norm in Shanks' cubic extensions of imaginary quadratic fields
Peter Kirschenhofer, Jörg M. Thuswaldner
J. Symb. Comput.1
1995 Analysis of an Optimized Search Algorithm for Skip Lists
Peter Kirschenhofer, Conrado Martínez, Helmut Prodinger
Theor. Comput. Sci.1
1994 The Path Length of Random Skip Lists
Peter Kirschenhofer, Helmut Prodinger
Acta Informatica1
1994 Digital Search Trees Again Revisited: The Internal Path Length Perspective
abstract
This paper studies the asymptotics of the variance for the internal path length in a symmetric digital search tree under the Bernoulli model. This problem has been open until now. It is proved that the variance is asymptotically equal to $N \cdot 0.26600 + N \cdot \delta (\log _2 N)$, where N is the number of stored records and $\delta (x)$ is a periodic function of mean zero and a very small amplitude. This result completes a series of studies devoted to the asymptotic analysis of the variances of digital tree parameters in the symmetric case. In order to prove the previous result a number of nontrivial problems concerning analytic continuations and some others of a numerical nature had to be solved. In fact, some of these techniques are motivated by the methodology introduced in an influential paper by Flajolet and Sedgewick.
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
SIAM J. Comput.1
1994 Mellin Transforms and Asymptotics: Digital Sums
Philippe Flajolet, Peter J. Grabner, Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy
Theor. Comput. Sci.3
1992 How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
ICALP1
1992 Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
Theor. Comput. Sci.1
1989 On the variance of the external path length in a symmetric digital trie
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
Discret. Appl. Math.1
1989 On the Balance Property of Patricia Tries: External Path Length Viewpoint
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
Theor. Comput. Sci.1
1988 Do We Really Need to Balance Patricia Trees? (Extended Abstract)
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski
ICALP1
1988 Further Results on Digital Search Trees
Peter Kirschenhofer, Helmut Prodinger
Theor. Comput. Sci.1
1987 On the Recursive Depth of Special Tree Traversal Algorithms
Peter Kirschenhofer, Helmut Prodinger
Inf. Comput.1
1986 Some Further Results on Digital Search Trees
Peter Kirschenhofer, Helmut Prodinger
ICALP1
1984 Recursion Depth Analysis for Specail Tree Traversal Algorithms
Peter Kirschenhofer, Helmut Prodinger
ICALP1
1984 On the average shape of monotonically labelled tree structures
Peter Kirschenhofer
Discret. Appl. Math.1