Rainer Kemp

Publication Activity (10 Years)

Years Active: 1972-2003
Publications (10 Years): 0

Publications

Rainer Kemp
On the representation of simply generated trees by leftist trees. Eur. J. Comb. 24 (5) (2003)
Rainer Kemp
On the Expected Number of Leftist Nodes in Simply Generated Trees. J. Autom. Lang. Comb. 6 (3) (2001)
Rainer Kemp
On Leftist Simply Generated Trees. J. Autom. Lang. Comb. 4 (4) (1999)
Rainer Kemp
A One-to-One Correspondence Between a Class of Leftist Trees and Binary Trees. Inf. Process. Lett. 71 (3-4) (1999)
Rainer Kemp
On the joint distribution of the nodes in uniform multidimensional binary trees. Random Struct. Algorithms 13 (3-4) (1998)
Rainer Kemp
On the Expected Number of Nodes at Level k in 0-balanced Trees. STACS (1998)
Rainer Kemp
Generating Words Lexicographically: An Average-Case Analysis. Acta Informatica 35 (1) (1998)
Rainer Kemp
On the Average Minimal Prefix-Length of the Generalized Semi-Dycklanguage. RAIRO Theor. Informatics Appl. 30 (6) (1996)
Rainer Kemp
On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem. J. Autom. Lang. Comb. 1 (4) (1996)
Rainer Kemp
Binary Search Trees Constructed from Nondistinct Keys with/without Specified Probabilities. Theor. Comput. Sci. 156 (1&2) (1996)
Rainer Kemp
On the Inner Structure of Multidimensional Simply Generated Trees. Random Struct. Algorithms 6 (2/3) (1995)
Rainer Kemp
Uniformly Growing Backtrack Trees. RAIRO Theor. Informatics Appl. 29 (1) (1995)
Rainer Kemp
Balanced Ordered Trees. Random Struct. Algorithms 5 (1) (1994)
Rainer Kemp
Monotonically Labelled Ordered Trees and Multidimensional Binary Trees. FCT (1993)
Rainer Kemp
A Note on Two Classes of t-ary Trees. J. Inf. Process. Cybern. 29 (3) (1993)
Rainer Kemp
Random Multidimensional Binary Trees. J. Inf. Process. Cybern. 29 (1) (1993)
John W. Rosenthal, Ewald Speckenmeyer, Rainer Kemp
Exact Satisfiability, a Natural Extension of Set Partition and Its Average Case Behavior. Ann. Math. Artif. Intell. 6 (1-3) (1992)
Rainer Kemp
The Expected Additive Weight of Trees. Acta Informatica 26 (8) (1989)
Ewald Speckenmeyer, Rainer Kemp
On the Average Time Complexity of Set Partitioning. CSL (1989)
Rainer Kemp
Binary Search Trees for d-dimensional Keys. J. Inf. Process. Cybern. 25 (10) (1989)
Rainer Kemp
A One-to-One Correspondence between two Classes of Ordered Trees. Inf. Process. Lett. 32 (5) (1989)
Rainer Kemp
A Note on Precedence Analysis. J. Inf. Process. Cybern. 24 (9) (1988)
Rainer Kemp
A Note on the Number of Leftist Trees. Inf. Process. Lett. 25 (4) (1987)
Rainer Kemp
The Analysis of an Additive Weight of Random Trees. J. Inf. Process. Cybern. 23 (10/11) (1987)
Rainer Kemp
Free cost measures of trees. FCT (1985)
Rainer Kemp
On a Decidability and Translation Result Concerning LR(0) Grammars. J. Inf. Process. Cybern. 20 (12) (1984)
Rainer Kemp
On a General Weight of Trees. STACS (1984)
Rainer Kemp
The Reduction of Binary Trees by Means of an Input-Restricted Deque. RAIRO Theor. Informatics Appl. 17 (3) (1983)
Rainer Kemp
(0) Parsers. Acta Informatica 15 (1981)
Rainer Kemp
A Note on the Stack Size of Regularly Distributed Binary Trees. BIT 20 (2) (1980)
Rainer Kemp
A Note on the Density of Inherently Ambiguous Context-free Languages. Acta Informatica 14 (1980)
Rainer Kemp
The average height of r-typly rooted planted plane trees. Computing 25 (3) (1980)
Rainer Kemp
On the Average Stack Size of Regularly Distributed Binary Trees. ICALP (1979)
Rainer Kemp
The average depth of a prefix of the Dycklanguage D$. FCT (1979)
Rainer Kemp
The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar Inf. Control. 42 (3) (1979)
Rainer Kemp
The Average Number of Registers Needed to Evaluate a Binary Tree Optimally. Acta Informatica 11 (1979)
Rainer Kemp
Die Größe des zustandsminimalen LR(0)-Analysators. Automata Theory and Formal Languages (1975)
Rainer Kemp
Mehrdeutigkeiten Kontextfreier Grammatiken. ICALP (1974)
Rainer Kemp
Die Grösse des minimalen Analysators einer kontextfreien Grammatik. GI Jahrestagung (1972)
Rainer Kemp
An Estimation of the Set of States of the Minimal LR(0)-Acceptor. ICALP (1972)