Demo Data from EDBT 2026 / reviewers in the wild / expert
Rainer Kemp
dblp:64/3730
· DBLP profile ↗
18ranked-venue papers
18as first author
0since 2021 · last 1999
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 18 · 18 first-authorDatabases, data management, data science and information retrieval · 3 · 3 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
4 papers |
Automata and formal languages · 56% Algorithms and data structures · 39% Computational complexity · 4% | |
| Software engineering, system software, and programming languages
1 paper |
Compilers and program optimization · 100% |
Topics — the 4 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages › formal grammars
context-free grammar |
0.0 | 2 | 1979 | The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar · Inf. Control. 1979 Mehrdeutigkeiten Kontextfreier Grammatiken · ICALP 1974 |
Algorithms and data structures › analysis of algorithms
average-case analysis |
0.0 | 1 | 1979 | On the Average Stack Size of Regularly Distributed Binary Trees · ICALP 1979 |
Automata and formal languages › parsing
LR parsing |
0.0 | 1 | 1972 | An Estimation of the Set of States of the Minimal LR(0)-Acceptor · ICALP 1972 |
Algorithms and data structures › tree data structures
binary trees |
0.0 | 1 | 1979 | On the Average Stack Size of Regularly Distributed Binary Trees · ICALP 1979 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1999 | A One-to-One Correspondence Between a Class of Leftist Trees and Binary Trees
Rainer Kemp |
Inf. Process. Lett. | 1 |
| 1998 | On the Expected Number of Nodes at Level k in 0-balanced Trees
Rainer Kemp |
STACS | 1 |
| 1998 | Generating Words Lexicographically: An Average-Case Analysis
Rainer Kemp |
Acta Informatica | 1 |
| 1996 | Binary Search Trees Constructed from Nondistinct Keys with/without Specified ProbabilitiesabstractWe investigate binary search trees formed from sequences of nondistinct keys under two models. In the first model, an input sequence is composed from elements of a given finite multiset and all possible sequences are equally-likely. In the second model, an input sequence is composed from n elements of a (possibly infinite) set, where each key has a specified probability; the n keys are independently chosen from the given set. Under both models, we shall derive general closed-form expressions for the expected values of the characteristic parameters defined on the corresponding binary search trees. These parameters include the (left, right) depth of a given key, the level of a given external node and the left (right) side or the internal (external) path length of a search tree. Furthermore, we find some nonobvious relations between these expected values. In some respects, the second model tends to the first model for large n. All results are illustrated by concrete examples sometimes showing unexpected phenomena. Rainer Kemp |
Theor. Comput. Sci. | 1 |
| 1993 | Monotonically Labelled Ordered Trees and Multidimensional Binary Trees
Rainer Kemp |
FCT | 1 |
| 1989 | The Expected Additive Weight of Trees
Rainer Kemp |
Acta Informatica | 1 |
| 1989 | A One-to-One Correspondence between two Classes of Ordered Trees
Rainer Kemp |
Inf. Process. Lett. | 1 |
| 1987 | A Note on the Number of Leftist Trees
Rainer Kemp |
Inf. Process. Lett. | 1 |
| 1985 | Free cost measures of trees
Rainer Kemp |
FCT | 1 |
| 1984 | On a General Weight of Trees
Rainer Kemp |
STACS | 1 |
| 1981 | LR (0) Grammars Generated by LR (0) Parsers
Rainer Kemp |
Acta Informatica | 1 |
| 1980 | A Note on the Density of Inherently Ambiguous Context-free Languages
Rainer Kemp |
Acta Informatica | 1 |
| 1979 | The average depth of a prefix of the Dycklanguage D$
Rainer Kemp |
FCT | 1 |
| 1979 | On the Average Stack Size of Regularly Distributed Binary Trees
Rainer Kemp |
ICALP | 1 |
| 1979 | The Average Number of Registers Needed to Evaluate a Binary Tree Optimally
Rainer Kemp |
Acta Informatica | 1 |
| 1979 | The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar
Rainer Kemp |
Inf. Control. | 1 |
| 1974 | Mehrdeutigkeiten Kontextfreier Grammatiken
Rainer Kemp |
ICALP | 1 |
| 1972 | An Estimation of the Set of States of the Minimal LR(0)-Acceptor
Rainer Kemp |
ICALP | 1 |