Demo Data from EDBT 2026 / reviewers in the wild / expert
Peter Kirschenhofer
dblp:14/4183
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › data structure design › search structures
search trees |
0.0 | 3 | 1994 | 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.0 | 2 | 1994 | 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.0 | 1 | 1994 | 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.0 | 1 | 1994 | Digital Search Trees Again Revisited: The Internal Path Length Perspective · SIAM J. Comput. 1994 |
Algorithms and data structures › probabilistic data structures
probabilistic counting |
0.0 | 1 | 1992 | 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.0 | 2 | 1987 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 Informatica | 1 |
| 1994 | Digital Search Trees Again Revisited: The Internal Path Length PerspectiveabstractThis 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 |
ICALP | 1 |
| 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 |
ICALP | 1 |
| 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 |
ICALP | 1 |
| 1984 | Recursion Depth Analysis for Specail Tree Traversal Algorithms
Peter Kirschenhofer, Helmut Prodinger |
ICALP | 1 |
| 1984 | On the average shape of monotonically labelled tree structures
Peter Kirschenhofer |
Discret. Appl. Math. | 1 |