Rainer Kemp

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the average height of \(b\)-balanced ordered trees
Journal of the Iranian Statistical Society JIRSS
2016-11-28Paper
On the representation of simply generated trees by leftist trees
European Journal of Combinatorics
2003-07-30Paper
A one-to-one correspondence between a class of leftist trees and binary trees
Information Processing Letters
2002-07-25Paper
scientific article; zbMATH DE number 1740164 (Why is no real title available?)2002-05-14Paper
scientific article; zbMATH DE number 644288 (Why is no real title available?)2000-08-14Paper
scientific article; zbMATH DE number 1394485 (Why is no real title available?)2000-01-30Paper
On the joint distribution of the nodes in uniform multidimensional binary trees1999-12-19Paper
scientific article; zbMATH DE number 1354158 (Why is no real title available?)1999-10-28Paper
Generating words lexicographically: An average-case analysis
Acta Informatica
1998-05-24Paper
Uniformly growing backtrack trees
RAIRO - Theoretical Informatics and Applications
1997-10-28Paper
On the average minimal prefix-length of the generalized semi-Dycklanguage
RAIRO - Theoretical Informatics and Applications
1997-07-27Paper
Exact satisfiability, a natural extension of set partition, and its average case behavior
Annals of Mathematics and Artificial Intelligence
1997-05-13Paper
scientific article; zbMATH DE number 992008 (Why is no real title available?)1997-03-16Paper
Binary search trees constructed from nondistinct keys with/without specified probabilities
Theoretical Computer Science
1997-02-27Paper
On the inner structure of multidimensional simply generated trees
Random Structures & Algorithms
1995-05-01Paper
Balanced ordered trees
Random Structures & Algorithms
1995-03-16Paper
scientific article; zbMATH DE number 522859 (Why is no real title available?)1994-03-24Paper
scientific article; zbMATH DE number 168426 (Why is no real title available?)1993-05-16Paper
scientific article; zbMATH DE number 17678 (Why is no real title available?)1992-06-26Paper
On the number of deepest nodes in ordered trees
Discrete Mathematics
1990-01-01Paper
A one-to-one correspondence between two classes of ordered trees
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4135388 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4085054 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4045179 (Why is no real title available?)1987-01-01Paper
A note on the number of leftist trees
Information Processing Letters
1987-01-01Paper
scientific article; zbMATH DE number 4027492 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4041254 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3915654 (Why is no real title available?)1984-01-01Paper
On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)
Discrete Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3780575 (Why is no real title available?)1982-01-01Paper
A note on the stack size of regularly distributed binary trees
BIT
1980-01-01Paper
A note on the density of inherently ambiguous context-free languages
Acta Informatica
1980-01-01Paper
scientific article; zbMATH DE number 3416975 (Why is no real title available?)1973-01-01Paper


Research outcomes over time


This page was built for person: Rainer Kemp