% csauthors.net - beta - BibTeX bibliography of Rainer Kemp
@inproceedings{conf/gi/Kemp72,
title = {Die Grösse des minimalen Analysators einer kontextfreien Grammatik.},
year = {1972},
booktitle = {GI Jahrestagung},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Gesellschaft für Informatik e.V., 2. Jahrestagung, Karlsruhe, Deutschland, 2.-4. Oktober 1972}
}
@inproceedings{conf/icalp/Kemp72,
title = {An Estimation of the Set of States of the Minimal LR(0)-Acceptor.},
year = {1972},
booktitle = {ICALP},
author = {{Rainer Kemp}}
}
@inproceedings{conf/icalp/Kemp74,
title = {Mehrdeutigkeiten Kontextfreier Grammatiken.},
year = {1974},
booktitle = {ICALP},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of Saarbrücken, Germany, July 29 - August 2, 1974, Proceedings}
}
@inproceedings{conf/automata/Kemp75,
title = {Die Größe des zustandsminimalen LR(0)-Analysators.},
year = {1975},
booktitle = {Automata Theory and Formal Languages},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Automata Theory and Formal Languages, 2nd GI Conference, Kaiserslautern, May 20-23, 1975}
}
@inproceedings{conf/fct/Kemp79,
title = {The average depth of a prefix of the Dycklanguage D\$.},
year = {1979},
booktitle = {FCT},
author = {{Rainer Kemp}}
}
@inproceedings{conf/icalp/Kemp79,
title = {On the Average Stack Size of Regularly Distributed Binary Trees.},
year = {1979},
booktitle = {ICALP},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 6th Colloquium, Graz, Austria, July 16-20, 1979, Proceedings}
}
@article{journals/acta/Kemp79,
title = {The Average Number of Registers Needed to Evaluate a Binary Tree Optimally.},
year = {1979},
journal = {Acta Inf.},
author = {{Rainer Kemp}}
}
@article{journals/iandc/Kemp79,
title = {The Average Stack Size of a Derivation Tree Generated by a Linear Context-Free Grammar},
year = {1979},
month = {May},
journal = {Information and Control},
author = {{Rainer Kemp}}
}
@article{journals/acta/Kemp80,
title = {A Note on the Density of Inherently Ambiguous Context-free Languages.},
year = {1980},
journal = {Acta Inf.},
author = {{Rainer Kemp}}
}
@article{journals/bit/Kemp80,
title = {A Note on the Stack Size of Regularly Distributed Binary Trees.},
year = {1980},
journal = {BIT},
author = {{Rainer Kemp}}
}
@article{journals/computing/Kemp80,
title = {The average height of r-typly rooted planted plane trees.},
year = {1980},
journal = {Computing},
author = {{Rainer Kemp}}
}
@article{journals/acta/Kemp81,
title = {* LR * (0) Grammars Generated by * LR * (0) Parsers.},
year = {1981},
journal = {Acta Inf.},
author = {{Rainer Kemp}}
}
@article{journals/ita/Kemp83,
title = {The Reduction of Binary Trees by Means of an Input-Restricted Deque.},
year = {1983},
journal = {ITA},
author = {{Rainer Kemp}}
}
@book{books/lib/Kemp84,
title = {Fundamentals of the average case analysis of particular algorithms.},
year = {1984},
isbn = {0471903221},
publisher = {Teubner},
series = {Wiley-Teubner series in computer science},
author = {{Rainer Kemp}}
}
@inproceedings{conf/stacs/Kemp84,
title = {On a General Weight of Trees.},
year = {1984},
booktitle = {STACS},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {STACS 84, Symposium of Theoretical Aspects of Computer Science, Paris, France, 11-13 April, 1984, Proceedings}
}
@article{journals/eik/Kemp84,
title = {On a Decidability and Translation Result Concerning LR(0) Grammars.},
year = {1984},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@inproceedings{conf/fct/Kemp85,
title = {Free cost measures of trees.},
year = {1985},
booktitle = {FCT},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, FCT '85, Cottbus, GDR, September 9-13, 1985}
}
@article{journals/eik/Kemp87,
title = {The Analysis of an Additive Weight of Random Trees.},
year = {1987},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@article{journals/ipl/Kemp87,
title = {A Note on the Number of Leftist Trees.},
year = {1987},
journal = {Inf. Process. Lett.},
author = {{Rainer Kemp}}
}
@article{journals/eik/Kemp88,
title = {A Note on Precedence Analysis.},
year = {1988},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@inproceedings{conf/csl/SpeckenmeyerK89,
title = {On the Average Time Complexity of Set Partitioning.},
year = {1989},
booktitle = {CSL},
author = {{Ewald Speckenmeyer} and {Rainer Kemp}},
publisher = {Springer},
booktitle = {CSL '89, 3rd Workshop on Computer Science Logic, Kaiserslautern, Germany, October 2-6, 1989, Proceedings}
}
@article{journals/acta/Kemp89,
title = {The Expected Additive Weight of Trees.},
year = {1989},
journal = {Acta Inf.},
author = {{Rainer Kemp}}
}
@article{journals/eik/Kemp89,
title = {Binary Search Trees for d-dimensional Keys.},
year = {1989},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@article{journals/ipl/Kemp89,
title = {A One-to-One Correspondence between two Classes of Ordered Trees.},
year = {1989},
journal = {Inf. Process. Lett.},
author = {{Rainer Kemp}}
}
@article{journals/amai/RosenthalSK92,
title = {Exact Satisfiability, a Natural Extension of Set Partition and Its Average Case Behavior.},
year = {1992},
journal = {Ann. Math. Artif. Intell.},
author = {{John W. Rosenthal} and {Ewald Speckenmeyer} and {Rainer Kemp}}
}
@inproceedings{conf/fct/Kemp93,
title = {Monotonically Labelled Ordered Trees and Multidimensional Binary Trees.},
year = {1993},
booktitle = {FCT},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, 9th International Symposium, FCT '93, Szeged, Hungary, August 23-27, 1993, Proceedings}
}
@article{journals/eik/Kemp93,
title = {Random Multidimensional Binary Trees.},
year = {1993},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@article{journals/eik/Kemp93a,
title = {A Note on Two Classes of t-ary Trees.},
year = {1993},
journal = {Elektronische Informationsverarbeitung und Kybernetik},
author = {{Rainer Kemp}}
}
@article{journals/rsa/Kemp94,
title = {Balanced Ordered Trees.},
year = {1994},
journal = {Random Struct. Algorithms},
author = {{Rainer Kemp}}
}
@article{journals/ita/Kemp95,
title = {Uniformly Growing Backtrack Trees.},
year = {1995},
journal = {ITA},
author = {{Rainer Kemp}}
}
@article{journals/rsa/Kemp95,
title = {On the Inner Structure of Multidimensional Simply Generated Trees.},
year = {1995},
journal = {Random Struct. Algorithms},
author = {{Rainer Kemp}}
}
@article{journals/ita/Kemp96,
title = {On the Average Minimal Prefix-Length of the Generalized Semi-Dycklanguage.},
year = {1996},
journal = {ITA},
author = {{Rainer Kemp}}
}
@article{journals/jalc/Kemp96,
title = {On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem.},
year = {1996},
journal = {Journal of Automata, Languages and Combinatorics},
author = {{Rainer Kemp}}
}
@article{journals/tcs/Kemp96,
title = {Binary Search Trees Constructed from Nondistinct Keys with/without Specified Probabilities.},
year = {1996},
journal = {Theor. Comput. Sci.},
author = {{Rainer Kemp}}
}
@inproceedings{conf/stacs/Kemp98,
title = {On the Expected Number of Nodes at Level k in 0-balanced Trees.},
year = {1998},
booktitle = {STACS},
author = {{Rainer Kemp}},
publisher = {Springer},
booktitle = {STACS 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings}
}
@article{journals/acta/Kemp98,
title = {Generating Words Lexicographically: An Average-Case Analysis.},
year = {1998},
journal = {Acta Inf.},
author = {{Rainer Kemp}}
}
@article{journals/rsa/Kemp98,
title = {On the joint distribution of the nodes in uniform multidimensional binary trees.},
year = {1998},
journal = {Random Struct. Algorithms},
author = {{Rainer Kemp}}
}
@article{journals/ipl/Kemp99,
title = {A One-to-One Correspondence Between a Class of Leftist Trees and Binary Trees.},
year = {1999},
journal = {Inf. Process. Lett.},
author = {{Rainer Kemp}}
}
@article{journals/jalc/Kemp99,
title = {On Leftist Simply Generated Trees.},
year = {1999},
journal = {Journal of Automata, Languages and Combinatorics},
author = {{Rainer Kemp}}
}
@article{journals/jalc/Kemp01,
title = {On the Expected Number of Leftist Nodes in Simply Generated Trees.},
year = {2001},
journal = {Journal of Automata, Languages and Combinatorics},
author = {{Rainer Kemp}}
}
@article{journals/ejc/Kemp03,
title = {On the representation of simply generated trees by leftist trees.},
year = {2003},
journal = {Eur. J. Comb.},
author = {{Rainer Kemp}}
}