The scientific works of Rainer Kemp (1949--2004) (Q2369005): Difference between revisions

@@ Property / cites work @@
+Die Grösse des Minimalen Analysators Einer Kontextfreien Grammatik
+Normal rank
@@ Property / cites work @@
+Q5681008
@@ Property / cites work: Q5681008 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, languages and programming. 2nd colloquium, University of Saarbrücken, July 29-August 2, 1974
+Normal rank
@@ Property / cites work @@
+Q4099224
@@ Property / cites work: Q4099224 / rank @@
+Normal rank
@@ Property / cites work @@
+The average number of registers needed to evaluate a binary tree optimally
+Normal rank
@@ Property / cites work @@
+Q3051405
@@ Property / cites work: Q3051405 / rank @@
+Normal rank
@@ Property / cites work @@
+The average stack size of a derivation tree generated by a linear context-free grammar
+Normal rank
@@ Property / cites work @@
+Q3050452
@@ Property / cites work: Q3050452 / rank @@
+Normal rank
@@ Property / cites work @@
+The average height of r-tuply rooted planted plane trees
+Normal rank
@@ Property / cites work @@
+A note on the density of inherently ambiguous context-free languages
+Normal rank
@@ Property / cites work @@
+A note on the stack size of regularly distributed binary trees
+Normal rank
@@ Property / cites work @@
+On the average depth of a prefix of the Dycklanguage \(D_ 1\).
+Normal rank
@@ Property / cites work @@
+LR(0) grammars generated by LR(0) parsers
@@ Property / cites work: LR(0) grammars generated by LR(0) parsers / rank @@
+Normal rank
@@ Property / cites work @@
+On the average oscillation of a stack
@@ Property / cites work: On the average oscillation of a stack / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
+Normal rank
@@ Property / cites work @@
+The average height of planted plane trees with M leaves
+Normal rank
@@ Property / cites work @@
+Q3674071
@@ Property / cites work: Q3674071 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3779735
@@ Property / cites work: Q3779735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691084
@@ Property / cites work: Q3691084 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3330524
@@ Property / cites work: Q3330524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692885
@@ Property / cites work: Q3692885 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3768921
@@ Property / cites work: Q3768921 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3782803
@@ Property / cites work: Q3782803 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the number of leftist trees
@@ Property / cites work: A note on the number of leftist trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3814831
@@ Property / cites work: Q3814831 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3468604
@@ Property / cites work: Q3468604 / rank @@
+Normal rank
@@ Property / cites work @@
+The expected additive weight of trees
@@ Property / cites work: The expected additive weight of trees / rank @@
+Normal rank
@@ Property / cites work @@
+A one-to-one correspondence between two classes of ordered trees
+Normal rank
@@ Property / cites work @@
+Q3975006
@@ Property / cites work: Q3975006 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of deepest nodes in ordered trees
@@ Property / cites work: On the number of deepest nodes in ordered trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4697458
@@ Property / cites work: Q4697458 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284254
@@ Property / cites work: Q4284254 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4306941
@@ Property / cites work: Q4306941 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4036166
@@ Property / cites work: Q4036166 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced ordered trees
@@ Property / cites work: Balanced ordered trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the inner structure of multidimensional simply generated trees
+Normal rank
@@ Property / cites work @@
+Uniformly growing backtrack trees
@@ Property / cites work: Uniformly growing backtrack trees / rank @@
+Normal rank
@@ Property / cites work @@
+Binary search trees constructed from nondistinct keys with/without specified probabilities
+Normal rank
@@ Property / cites work @@
+Q3125172
@@ Property / cites work: Q3125172 / rank @@
+Normal rank
@@ Property / cites work @@
+On the average minimal prefix-length of the generalized semi-Dycklanguage
+Normal rank
@@ Property / cites work @@
+Generating words lexicographically: An average-case analysis
+Normal rank
@@ Property / cites work @@
+Q4705345
@@ Property / cites work: Q4705345 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934756
@@ Property / cites work: Q4934756 / rank @@
+Normal rank
@@ Property / cites work @@
+A one-to-one correspondence between a class of leftist trees and binary trees
+Normal rank
@@ Property / cites work @@
+Q4330726
@@ Property / cites work: Q4330726 / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation of simply generated trees by leftist trees
+Normal rank
@@ Property / cites work @@
+Q2834334
@@ Property / cites work: Q2834334 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact satisfiability, a natural extension of set partition, and its average case behavior
+Normal rank
@@ Property / cites work @@
+Q4268473
@@ Property / cites work: Q4268473 / rank @@
+Normal rank