The scientific works of Rainer Kemp (1949--2004)

DOI10.1016/j.tcs.2005.04.012zbMath1086.01503OpenAlexW2042559922MaRDI QIDQ2369005

Yanyan Li

Publication date: 28 April 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.04.012

zbMATH Keywords

ObituaryBibliographyAsymptotic methodsAnalysis of algorithmsCombinatorial enumeration

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70)

Related Items (1)

Philippe Flajolet's early work in combinatorics

Cites Work

• On the number of deepest nodes in ordered trees
• The average height of planted plane trees with M leaves
• A note on the number of leftist trees
• A one-to-one correspondence between two classes of ordered trees
• The average height of r-tuply rooted planted plane trees
• A note on the density of inherently ambiguous context-free languages
• LR(0) grammars generated by LR(0) parsers
• On the average depth of a prefix of the Dycklanguage \(D_ 1\).
• On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
• The average number of registers needed to evaluate a binary tree optimally
• The expected additive weight of trees
• Binary search trees constructed from nondistinct keys with/without specified probabilities
• Exact satisfiability, a natural extension of set partition, and its average case behavior
• Generating words lexicographically: An average-case analysis
• Automata, languages and programming. 2nd colloquium, University of Saarbrücken, July 29-August 2, 1974
• On the representation of simply generated trees by leftist trees
• A one-to-one correspondence between a class of leftist trees and binary trees
• On the average oscillation of a stack
• A note on the stack size of regularly distributed binary trees
• The average stack size of a derivation tree generated by a linear context-free grammar
• Balanced ordered trees
• On the average minimal prefix-length of the generalized semi-Dycklanguage
• Uniformly growing backtrack trees
• On the inner structure of multidimensional simply generated trees
• On the joint distribution of the nodes in uniform multidimensional binary trees
• Die Grösse des Minimalen Analysators Einer Kontextfreien Grammatik
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The scientific works of Rainer Kemp (1949--2004)