2003 | ||
---|---|---|
38 | EE | Rainer Kemp: On the representation of simply generated trees by leftist trees. Eur. J. Comb. 24(5): 581-605 (2003) |
2001 | ||
37 | Rainer Kemp: On the Expected Number of Leftist Nodes in Simply Generated Trees. Journal of Automata, Languages and Combinatorics 6(3): 313-343 (2001) | |
1999 | ||
36 | EE | Rainer Kemp: A One-to-One Correspondence Between a Class of Leftist Trees and Binary Trees. Inf. Process. Lett. 71(3-4): 97-105 (1999) |
35 | Rainer Kemp: On Leftist Simply Generated Trees. Journal of Automata, Languages and Combinatorics 4(4): 313-332 (1999) | |
1998 | ||
34 | Rainer Kemp: On the Expected Number of Nodes at Level k in 0-balanced Trees. STACS 1998: 566-576 | |
33 | EE | Rainer Kemp: Generating Words Lexicographically: An Average-Case Analysis. Acta Inf. 35(1): 17-89 (1998) |
32 | Rainer Kemp: On the joint distribution of the nodes in uniform multidimensional binary trees. Random Struct. Algorithms 13(3-4): 261-283 (1998) | |
1996 | ||
31 | Rainer Kemp: On the Average Minimal Prefix-Length of the Generalized Semi-Dycklanguage. ITA 30(6): 545-561 (1996) | |
30 | Rainer Kemp: On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem. Journal of Automata, Languages and Combinatorics 1(4): 259-304 (1996) | |
29 | EE | Rainer Kemp: Binary Search Trees Constructed from Nondistinct Keys with/without Specified Probabilities. Theor. Comput. Sci. 156(1&2): 39-70 (1996) |
1995 | ||
28 | Rainer Kemp: Uniformly Growing Backtrack Trees. ITA 29(1): 45-73 (1995) | |
27 | Rainer Kemp: On the Inner Structure of Multidimensional Simply Generated Trees. Random Struct. Algorithms 6(2/3): 121-146 (1995) | |
1994 | ||
26 | Rainer Kemp: Balanced Ordered Trees. Random Struct. Algorithms 5(1): 99-122 (1994) | |
1993 | ||
25 | Rainer Kemp: Monotonically Labelled Ordered Trees and Multidimensional Binary Trees. FCT 1993: 329-341 | |
24 | Rainer Kemp: Random Multidimensional Binary Trees. Elektronische Informationsverarbeitung und Kybernetik 29(1): 9-36 (1993) | |
23 | Rainer Kemp: A Note on Two Classes of t-ary Trees. Elektronische Informationsverarbeitung und Kybernetik 29(3): 167-174 (1993) | |
1992 | ||
22 | 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): 185-200 (1992) | |
1989 | ||
21 | Ewald Speckenmeyer, Rainer Kemp: On the Average Time Complexity of Set Partitioning. CSL 1989: 369-381 | |
20 | Rainer Kemp: The Expected Additive Weight of Trees. Acta Inf. 26(8): 711-740 (1989) | |
19 | Rainer Kemp: Binary Search Trees for d-dimensional Keys. Elektronische Informationsverarbeitung und Kybernetik 25(10): 513-527 (1989) | |
18 | Rainer Kemp: A One-to-One Correspondence between two Classes of Ordered Trees. Inf. Process. Lett. 32(5): 229-234 (1989) | |
1988 | ||
17 | Rainer Kemp: A Note on Precedence Analysis. Elektronische Informationsverarbeitung und Kybernetik 24(9): 401-413 (1988) | |
1987 | ||
16 | Rainer Kemp: The Analysis of an Additive Weight of Random Trees. Elektronische Informationsverarbeitung und Kybernetik 23(10/11): 517-528 (1987) | |
15 | Rainer Kemp: A Note on the Number of Leftist Trees. Inf. Process. Lett. 25(4): 227-232 (1987) | |
1985 | ||
14 | Rainer Kemp: Free cost measures of trees. FCT 1985: 175-190 | |
1984 | ||
13 | Rainer Kemp: On a General Weight of Trees. STACS 1984: 109-120 | |
12 | Rainer Kemp: On a Decidability and Translation Result Concerning LR(0) Grammars. Elektronische Informationsverarbeitung und Kybernetik 20(12): 611-621 (1984) | |
1983 | ||
11 | Rainer Kemp: The Reduction of Binary Trees by Means of an Input-Restricted Deque. ITA 17(3): 249-284 (1983) | |
1981 | ||
10 | Rainer Kemp: LR (0) Grammars Generated by LR (0) Parsers. Acta Inf. 15: 265-280 (1981) | |
1980 | ||
9 | Rainer Kemp: A Note on the Density of Inherently Ambiguous Context-free Languages. Acta Inf. 14: 295-298 (1980) | |
8 | Rainer Kemp: A Note on the Stack Size of Regularly Distributed Binary Trees. BIT 20(2): 157-163 (1980) | |
1979 | ||
7 | Rainer Kemp: The average depth of a prefix of the Dycklanguage D$. FCT 1979: 230-236 | |
6 | Rainer Kemp: On the Average Stack Size of Regularly Distributed Binary Trees. ICALP 1979: 340-355 | |
5 | Rainer Kemp: The Average Number of Registers Needed to Evaluate a Binary Tree Optimally. Acta Inf. 11: 363-372 (1979) | |
4 | Rainer Kemp: The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar Information and Control 42(3): 354-365 (1979) | |
1975 | ||
3 | Rainer Kemp: Die Größe des zustandsminimalen LR(0)-Analysators. Automata Theory and Formal Languages 1975: 223-232 | |
1974 | ||
2 | Rainer Kemp: Mehrdeutigkeiten Kontextfreier Grammatiken. ICALP 1974: 534-546 | |
1972 | ||
1 | Rainer Kemp: An Estimation of the Set of States of the Minimal LR(0)-Acceptor. ICALP 1972: 563-574 |
1 | John W. Rosenthal | [22] |
2 | Ewald Speckenmeyer | [21] [22] |