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