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

Rainer Kemp

dblp:64/3730 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Automata and formal languages › formal grammars
context-free grammar
0.021979
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.011979
On the Average Stack Size of Regularly Distributed Binary Trees · ICALP 1979
Automata and formal languages › parsing
LR parsing
0.011972
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.011979
On the Average Stack Size of Regularly Distributed Binary Trees · ICALP 1979
YearPublicationVenuePosition
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
STACS1
1998 Generating Words Lexicographically: An Average-Case Analysis
Rainer Kemp
Acta Informatica1
1996 Binary Search Trees Constructed from Nondistinct Keys with/without Specified Probabilities
abstract
We 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
FCT1
1989 The Expected Additive Weight of Trees
Rainer Kemp
Acta Informatica1
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
FCT1
1984 On a General Weight of Trees
Rainer Kemp
STACS1
1981 LR (0) Grammars Generated by LR (0) Parsers
Rainer Kemp
Acta Informatica1
1980 A Note on the Density of Inherently Ambiguous Context-free Languages
Rainer Kemp
Acta Informatica1
1979 The average depth of a prefix of the Dycklanguage D$
Rainer Kemp
FCT1
1979 On the Average Stack Size of Regularly Distributed Binary Trees
Rainer Kemp
ICALP1
1979 The Average Number of Registers Needed to Evaluate a Binary Tree Optimally
Rainer Kemp
Acta Informatica1
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
ICALP1
1972 An Estimation of the Set of States of the Minimal LR(0)-Acceptor
Rainer Kemp
ICALP1