Scientific Publications
Journal Article (4)
1.
Journal Article
27 (3), pp. 412 - 427 (1980)
Codes: Unequal Probabilities, Unequal Letter Cost. Journal of the ACM 2.
Journal Article
11 (3), pp. 303 - 320 (1980)
On the Average Number of Rebalancing Operations in Weight-Balanced Trees. Theoretical Computer Science 3.
Journal Article
16 (1-3), pp. 41 - 61 (1980)
Binary Search Trees: Average and Worst Case Behavior. Elektronische Informationsverarbeitung und Kybernetik 4.
Journal Article
26 (5), pp. 513 - 517 (1980)
An Efficient Algorithm for Constructing Nearly Optimal Prefix Codes. IEEE Transactions on Information Theory Conference Paper (2)
5.
Conference Paper
Pebbling Mountain Ranges and its Application of DCFL-Recognition. In: Automata, languages and programming (ICALP-80): 7th annual international colloquium, pp. 422 - 435. Untitled Event, Noordwijkerhout, The Netherlands, July 14, 1980. Springer, Berlin, Germany (1980)
6.
Conference Paper
A New Data Structure for Representing Sorted Lists. In: Graph-theoretic concepts in computer science (WG-80): 6th international workshop, pp. 90 - 112. Untitled Event, Bad Honnef/Bonn, Germany, June 15, 1980. Springer, Berlin, Germany (1980)
Report (1)
7.
Report
Lower bounds on the efficiency of transforming static data structures into dynamic structures. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1980)
Other (1)
8.
Other
Optimal dynamization of decomposable searching problems, (1980)