Rainer Kemp

From MaRDI portal
(Redirected from Person:1108028)



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