Author of the publication

On the Average Number of Rebalancing Operations in Weight-Balanced Trees.

, and . Theor. Comput. Sci., (1980)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An Area-Maximum Edge Length Tradeoff for VLSI Layout. STOC, page 92-97. ACM, (1984)Algorithmen und Datenstrukturen - eine anwendungsorientierte Einführung.. Oldenbourg, (2004)Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen., and . Theoretical Computer Science, volume 67 of Lecture Notes in Computer Science, page 67-78. Springer, (1979)On the Single-Operation Worst-Case Time Complexity on the Disjoint Set Union Problem.. STACS, volume 182 of Lecture Notes in Computer Science, page 32-38. Springer, (1985)On Parsing LL-Languages.. Workshop on Implementing Automata, volume 1660 of Lecture Notes in Computer Science, page 13-21. Springer, (1998)An Omega(n^4/3) Lower Bound on the Monotone Network Complexity of n-th Degree Convolution. FOCS, page 101-108. IEEE Computer Society, (1981)An O(n log n) Implementation of the Standard Method for Minimizing n-State Finite Automata.. Inf. Process. Lett., 57 (2): 65-59 (1996)More on the Power of Chain Rules in Context-Free Grammars.. Theor. Comput. Sci., (1983)Maximum Matching in General Graphs Without Explicit Consideration of Blossoms Revisited.. CoRR, (2015)On Locally Optimal Alignments in Genetic Sequences.. STACS, volume 577 of Lecture Notes in Computer Science, page 425-436. Springer, (1992)