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

DOI10.1016/J.TCS.2005.04.012MaRDI QIDQ2369005zbMATH OpenOpenAlexFDO

Authors 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

ObituaryBibliographyAnalysis of algorithmsCombinatorial enumerationAsymptotic methods

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70)

Recommendations

• scientific article; zbMATH DE number 2021772
• Kleitman and combinatorics: A celebration
• Connections in discrete mathematics. A celebration of the work of Ron Graham
• scientific article; zbMATH DE number 1832988
• scientific article; zbMATH DE number 45942

Cites work

• scientific article; zbMATH DE number 3645115 (Why is no real title available?)
• scientific article; zbMATH DE number 3646314 (Why is no real title available?)
• scientific article; zbMATH DE number 992008 (Why is no real title available?)
• scientific article; zbMATH DE number 3862455 (Why is no real title available?)
• scientific article; zbMATH DE number 4135388 (Why is no real title available?)
• scientific article; zbMATH DE number 3829270 (Why is no real title available?)
• scientific article; zbMATH DE number 3915654 (Why is no real title available?)
• scientific article; zbMATH DE number 3917729 (Why is no real title available?)
• scientific article; zbMATH DE number 4027492 (Why is no real title available?)
• scientific article; zbMATH DE number 4041254 (Why is no real title available?)
• scientific article; zbMATH DE number 4045179 (Why is no real title available?)
• scientific article; zbMATH DE number 4085054 (Why is no real title available?)
• scientific article; zbMATH DE number 17678 (Why is no real title available?)
• scientific article; zbMATH DE number 168426 (Why is no real title available?)
• scientific article; zbMATH DE number 3521530 (Why is no real title available?)
• scientific article; zbMATH DE number 1354158 (Why is no real title available?)
• scientific article; zbMATH DE number 522859 (Why is no real title available?)
• scientific article; zbMATH DE number 644288 (Why is no real title available?)
• scientific article; zbMATH DE number 1740164 (Why is no real title available?)
• scientific article; zbMATH DE number 747037 (Why is no real title available?)
• scientific article; zbMATH DE number 1394485 (Why is no real title available?)
• scientific article; zbMATH DE number 3416975 (Why is no real title available?)
• A note on the density of inherently ambiguous context-free languages
• A note on the number of leftist trees
• A note on the stack size of regularly distributed binary trees
• A one-to-one correspondence between a class of leftist trees and binary trees
• A one-to-one correspondence between two classes of ordered trees
• Automata, languages and programming. 2nd colloquium, University of Saarbrücken, July 29-August 2, 1974
• Balanced ordered trees
• Binary search trees constructed from nondistinct keys with/without specified probabilities
• Die Grösse des Minimalen Analysators Einer Kontextfreien Grammatik
• Exact satisfiability, a natural extension of set partition, and its average case behavior
• Generating words lexicographically: An average-case analysis
• LR(0) grammars generated by LR(0) parsers
• On the average depth of a prefix of the Dycklanguage \(D_ 1\).
• On the average height of \(b\)-balanced ordered trees
• On the average minimal prefix-length of the generalized semi-Dycklanguage
• On the average oscillation of a stack
• On the inner structure of multidimensional simply generated trees
• On the joint distribution of the nodes in uniform multidimensional binary trees
• On the number of deepest nodes in ordered trees
• On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
• On the representation of simply generated trees by leftist trees
• The average height of planted plane trees with M leaves
• The average height of r-tuply rooted planted plane trees
• The average number of registers needed to evaluate a binary tree optimally
• The average stack size of a derivation tree generated by a linear context-free grammar
• The expected additive weight of trees
• Uniformly growing backtrack trees

Cited in

(1)

• Philippe Flajolet's early work in combinatorics

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369005)