菲利普·弗拉乔莱特;马库斯·内贝尔;赫尔穆特·普罗丁格 Rainer Kemp的科学著作（1949–2004）。 （英语） Zbl 1086.01503号 西奥。计算。科学。 355，第3期，371-381（2006）. 摘要：本短文概述了Rainer Kemp（1949–2004）在离散数学、组合枚举和算法分析领域的科学贡献。包括坎普出版物的完整参考书目。 引用于1文件 MSC公司： 01A70号 传记、讣告、个人信息、参考书目 关键词：算法分析;组合枚举;渐近方法;讣告;参考文献 传记参考： Rainer肯普 PDF格式BibTeX公司 XML格式引用 \textit{P.Flajolet}等人，Theor。计算。科学。355，第3号，371--381（2006；Zbl 1086.01503） 全文： 内政部 参考文献： [1] R.Kemp，Die Gröe des minimalen分析师einer kontextfrien Grammatik，in：2。Jahrestagung der GI，《经济学和数学系统讲义》，第78卷，施普林格，柏林，1972年，第99-106页。；R.Kemp，Die Gröe des minimalen分析师einer kontextfrien Grammatik，in：2。Jahrestagung der GI，《经济学和数学系统讲义》，第78卷，施普林格，柏林，1972年，第99-106页·Zbl 0257.68071号 [2] R.Kemp，最小LR（0）受体状态集的估计，收录于：自动机，语言与编程，Proc。交响乐团。，Rocquencourt，1972年，荷兰北部，阿姆斯特丹，1973年，第563-574页。；R.Kemp，最小LR（0）受体状态集的估计，收录于：自动机，语言与编程，Proc。交响乐团。，Rocquencourt，1972年，荷兰北部，阿姆斯特丹，1973年，第563-574页·Zbl 0264.68031号 [3] R.Kemp，Mehrdeutigkeiten kontextfrier Grammatiken，收录于：Automata，Languages and Programming，2nd Colloq.，Saarbrücken大学，1974年，计算机科学讲稿，第14卷，Springer，Berlin，1974，第534-546页。；R.Kemp，Mehrdeutigkeiten kontextfrier Grammatiken，收录于：Automata，Languages and Programming，2nd Colloq.，Saarbrücken，Saarbr-cken大学，1974年，计算机科学讲稿，第14卷，Springer，Berlin，1974，第534-546页·兹比尔0277.00027 [4] R.Kemp，Die Gröe des zustamsminimalen LR（0）-分析家，摘自：自动机理论和形式语言，第二届GI大会，凯泽斯劳滕，1975年，计算机科学讲稿，第33卷，施普林格，柏林，1975，第223-232页。；R.Kemp，Die Gröe des zustamsminimalen LR（0）-分析家，摘自：自动机理论和形式语言，第二届GI大会，凯泽斯劳滕，1975年，计算机科学讲义，第33卷，施普林格，柏林，1975，第223-232页·Zbl 0333.68053号 [5] Kemp，R.，最佳评估二叉树所需的寄存器的平均数量，Acta Inform。，11, 4, 363-372 (1978/79) ·Zbl 0395.68059号 [6] R.Kemp，Dyck语言前缀的平均深度\（D_1\）；R.Kemp，Dyck语言前缀的平均深度\（D_1\）·Zbl 0415.68044号 [7] Kemp，R.，线性无上下文语法生成的派生树的平均堆栈大小，Inform。控制，42，3，354-365（1979）·Zbl 0433.68061号 [8] R.Kemp，《关于规则分布二叉树的平均堆栈大小》，载于：Automata，Languages and Programming，6th Colloq.，Graz，1979，《计算机科学讲义》，第71卷，Springer，柏林，1979，第340-355页。；R.Kemp，《关于规则分布二叉树的平均堆栈大小》，载于：Automata，Languages and Programming，6th Colloq.，Graz，1979，《计算机科学讲义》，第71卷，Springer，柏林，1979，第340-355页·Zbl 0415.05019号 [9] Kemp，R.，植根梧桐的平均高度，计算，25，3，209-232（1980）·Zbl 0433.05024号 [10] Kemp，R.，关于固有歧义上下文无关语言密度的注释，Acta Inform。，14, 3, 295-298 (1980) ·Zbl 0441.68085号 [11] Kemp，R.，关于规则分布二叉树堆栈大小的注记，BIT，20，2，157-162（1980）·Zbl 0428.68076号 [12] Kemp，R.，关于Dycklanguage\（D_1\）前缀的平均深度，离散数学。，36, 2, 155-170 (1981) ·Zbl 0468.68074号 [13] Kemp，R.，LR（0）语法由LR（O）解析器生成，Acta Inform。，15, 3, 265-280 (1981) ·Zbl 0456.68102号 [14] Kemp，R.，关于堆栈的平均振荡，Combinatorica，2，2，157-176（1982）·Zbl 0506.05025号 [15] Kemp，R.，《关于语言中单词的数量》，《离散数学》。，40, 2-3, 225-234 (1982) ·Zbl 0485.68065号 [16] Kemp，R.，《种植有（m）叶子的梧桐的平均高度》，J.Combina.Theory Ser。B、 34、2、191-208（1983）·Zbl 0516.05020号 [17] Kemp，R.，通过输入受限的deque对二叉树进行约简，RAIRO-Inform。泰戈尔。，17, 3, 249-284 (1983) ·兹伯利0523.68054 [18] Kemp，R.，《特殊算法的平均案例分析基础》，《计算机科学中的Wiley-Teubner级数》（1984），Wiley:Wiley Chichester·Zbl 0638.68026号 [19] Kemp，R.，关于LR（0）文法的可判定性和翻译结果，Elektron。通知。Kybernet公司。，20, 12, 611-621 (1984) ·Zbl 0573.68047号 [20] R.Kemp，《关于树的一般重量》，摘自：STACS 84，巴黎，1984年，《计算机科学讲义》，第166卷，施普林格，柏林，1984，第109-120页。；R.Kemp，《关于树的一般重量》，摘自：STACS 84，巴黎，1984年，《计算机科学讲义》，第166卷，施普林格，柏林，1984，第109-120页·Zbl 0542.68050号 [21] R.Kemp，树的免费成本度量，收录于：计算理论基础，Cottbus，1985年，计算机科学讲义，第199卷，Springer，柏林，1985，第175-190页。；R.Kemp，《树的自由成本度量》，收录于：计算理论基础，Cottbus，1985年，《计算机科学讲义》，第199卷，Springer，柏林，1985，第175-190页·Zbl 0574.68058号 [22] R.Kemp，非规则分布树的加性权重，收录于：Random Graphs’85，波兹南，1985，北荷兰人数学研究，第144卷，北荷兰，阿姆斯特丹，1987，129-155。；R.Kemp，非规则分布树的加性权重，收录于：Random Graphs’85，波兹南，1985年，《北荷兰数学研究》，第144卷，北荷兰，阿姆斯特丹，1987年，129-155·Zbl 0632.05021号 [23] Kemp，R.，《随机树的加性权重分析》，J.Inform。过程。网络。，23, 10-11, 517-528 (1987) ·Zbl 0641.68095号 [24] Kemp，R.，关于左翼树木数量的注释，Inform。过程。莱特。，25, 4, 227-232 (1987) ·Zbl 0653.68062号 [25] R.Kemp，《关于树的加性权重系统》，Fachbereich Informatik，法兰克福大学，Interner Bericht 6/87，1987年。；R.Kemp，《关于树的加性权重系统》，Fachbereich Informatik，法兰克福大学，Interner Bericht 6/87，1987年。 [26] Kemp，R.，《关于优先分析的注释》，J.Inform。过程。网络。，24, 9, 401-413 (1988) ·Zbl 0663.68088号 [27] 《计算理论协作》（CCT’88），柏林，1988年。；计算理论学院（CCT’88），柏林，1988年·Zbl 0693.68015号 [28] Kemp，R.，树木的预期附加重量，Acta Inform。，26, 8, 711-740 (1989) ·Zbl 0685.68023号 [29] Kemp，R.，两类有序树之间的一对一通信，Inform。过程。莱特。，32, 5, 229-234 (1989) ·Zbl 0677.68077号 [30] R.Kemp，《左翼树的进一步结果》，收录于：Random Graphs’87，波兹南，1987年，奇切斯特威利出版社，1990年，第103-130页。；R.Kemp，《左翼树的进一步结果》，收录于：Random Graphs’87，波兹南，1987年，奇切斯特威利出版社，1990年，第103-130页·兹比尔07422.05030 [31] Kemp，R.，关于有序树中最深节点的数量，离散数学。，81, 3, 247-258 (1990) ·Zbl 0701.05017号 [32] R.Kemp，《论二叉树的堆栈分支》，载：《随机图》，第2卷，波兹南，1989年，Wiley Interscience，纽约，Wiley，纽约，1992年，第117-138页。；R.Kemp，关于二叉树的堆栈分支，收录于：随机图，第2卷，波兹南，1989年，威利国际科学，纽约，威利，纽约，1992年，第117-138页·Zbl 0825.68492号 [33] R.Kemp，关于一类回溯树的堆栈大小，in：Informatik，Teubner-Texte Inform。，第1卷，Teubner，斯图加特，1992年，第269-282页。；R.Kemp，关于一类回溯树的堆栈大小，in：Informatik，Teubner-Texte Inform。，第1卷，Teubner，斯图加特，1992年，第269-282页。 [34] R.Kemp，单调标记有序树和多维二叉树，收录于：计算理论基础，Szeged，1993，计算机科学讲义，第710卷，Springer，柏林，1993，pp.329-341。；R.Kemp，《单调标记有序树和多维二叉树》，收录于：计算理论基础，塞格德，1993年，《计算机科学讲义》，第710卷，施普林格，柏林，1993，第329-341页·Zbl 0791.05021号 [35] Kemp，R.，两类元树的注记，Elektron。通知。凯伯内特。，29, 167-174 (1993) ·兹比尔0942.68637 [36] Kemp，R.，《随机多维二叉树》，Elektron。通知。凯伯内特。，29, 9-36 (1993) ·Zbl 0787.68026号 [37] R.Kemp，平衡有序树，in：Proc。第五届组合数学和计算机科学中随机图和概率方法国际研讨会，波兹南，1991年，第5卷，1994年，第99-121页。；R.Kemp，平衡有序树，in：Proc。第五届组合数学和计算机科学中随机图和概率方法国际研讨会，波兹南，1991年，第5卷，1994年，第99-121页·Zbl 0808.05036号 [38] R.Kemp，关于多维简单生成树的内部结构，见：Proc。第六届组合数学和计算机科学中随机图和概率方法国际研讨会，随机图93，波兹南，1993年，第6卷，1995年，第121-146页。；R.Kemp，关于多维简单生成树的内部结构，见：Proc。第六届组合数学和计算机科学中随机图和概率方法国际研讨会，《随机图93》，波兹南，1993年，第6卷，1995年，第121-146页·Zbl 0819.05021号 [39] Kemp，R.，《均匀生长的回溯树》，RAIRO Inform。塞奥尔。申请。，29, 1, 45-73 (1995) ·Zbl 0889.68114号 [40] Kemp，R.，由具有/不具有指定概率的非区分密钥构建的二进制搜索树，Theoret。计算。科学。，156, 1-2, 39-70 (1996) ·Zbl 0871.68135号 [41] Kemp，R.，关于形式语言的前缀及其与隶属度问题的平均大小写复杂性的关系，J.Autom。语言组合，1，4，259-303（1996）·Zbl 0867.68070号 [42] Kemp，R.，关于广义半Dyck语言的平均最小前缀长度，RAIRO-Inform。塞奥尔。申请。，30, 6, 545-561 (1996) ·Zbl 0877.68077号 [43] Kemp，R.，《词典编纂造词：平均案例分析》，《信息学报》。，35, 1, 17-89 (1998) ·Zbl 0896.68111号 [44] R.Kemp，关于级别\（k\）的预期节点数；R.Kemp，关于级别\（k\）的预期节点数 [45] R.Kemp，关于统一多维二叉树中节点的联合分布，in：Proc。第八届随机结构与算法国际会议，波兹南，1997年，第13卷，1998年，第261-283页。；R.Kemp，关于统一多维二叉树中节点的联合分布，in：Proc。第八届随机结构与算法国际会议，波兹南，1997年，第13卷，1998年，第261-283页·Zbl 0964.60007号 [46] 坎普，R.，《论左翼简单生成的树》，J.Autom。Lang.Combin.4，4131-331（1999年）·Zbl 0942.68102号 [47] Kemp，R.，一类左翼树和二叉树之间的一对一对应关系，Inform。过程。莱特。，71, 3-4, 97-105 (1999) ·Zbl 0999.68046号 [48] Kemp，R.，关于简单生成树中预期的左翼节点数，J.Autom。语言组合，6，3，313-343（2001）·Zbl 0993.68070号 [49] Kemp，R.，《关于用左翼树表示简单生成的树》，《欧洲联合杂志》，24，5，581-605（2003）·Zbl 1016.05024号 [50] Kemp，R.，《关于平衡有序树的平均高度》，J.Iranian Statist。Soc.，3，2，175-218（2004）·Zbl 1499.05092号 [51] 罗森塔尔，J.W。；Speckenmeyer，E。；Kemp，R.，精确可满足性，集划分的自然扩展，及其平均情况行为，《数学年鉴》。Artif公司。智力。，6, 1-3, 185-200 (1992) ·Zbl 0865.03030号 [52] E.Speckenmeyer，R.Kemp，《关于集合划分的平均时间复杂性》，载于：CSL’89，Kaiserslautern，1989年，《计算机科学讲义》，第440卷，Springer，柏林，1990年，第369-381页。；E.Speckenmeyer，R.Kemp，《关于集合划分的平均时间复杂性》，载于：CSL’89，Kaiserslautern，1989年，《计算机科学讲义》，第440卷，Springer，柏林，1990年，第369-381页·Zbl 0925.68218号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。