Wissenschaftliche Publikationen
Zeitschriftenartikel (4)
1.
Zeitschriftenartikel
Codes: Unequal Probabilities, Unequal Letter Cost. Journal of the ACM 27 (3), S. 412 - 427 (1980)
2.
Zeitschriftenartikel
On the Average Number of Rebalancing Operations in Weight-Balanced Trees. Theoretical Computer Science 11 (3), S. 303 - 320 (1980)
3.
Zeitschriftenartikel
Binary Search Trees: Average and Worst Case Behavior. Elektronische Informationsverarbeitung und Kybernetik 16 (1-3), S. 41 - 61 (1980)
4.
Zeitschriftenartikel
An Efficient Algorithm for Constructing Nearly Optimal Prefix Codes. IEEE Transactions on Information Theory 26 (5), S. 513 - 517 (1980)
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)