Author of the publication

Succinct indexable dictionaries with applications to encoding k-ary trees and multisets.

, , and . SODA, page 233-242. ACM/SIAM, (2002)

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

A Constant Update Time Finger Search Tree., and . Inf. Process. Lett., 52 (3): 147-154 (1994)Efficient Update Strategies for Geometric Computing with Uncertainty., , , and . Theory Comput. Syst., 38 (4): 411-423 (2005)Representing Trees of Higher Degree., , , , , and . Algorithmica, 43 (4): 275-292 (2005)Optimal Randomized Parallel Algorithms for Computing the Row Maxima of a Totally Monotone Matrix., and . SODA, page 613-621. ACM/SIAM, (1994)Succinct Representations of Permutations and Functions, , , and . CoRR, (2011)Analysing Cache Effects in Distribution Sorting., and . ACM Journal of Experimental Algorithmics, (2000)Compact Routing Schemes for Dynamic Ring Networks., , and . Theory Comput. Syst., 37 (5): 585-607 (2004)In-memory Representations of Databases via Succinct Data Structures: Tutorial Abstract.. PODS, page 323-324. ACM, (2018)Range Extremum Queries.. IWOCA, volume 7643 of Lecture Notes in Computer Science, page 280-287. Springer, (2012)Engineering the LOUDS Succinct Tree Representation., , and . WEA, volume 4007 of Lecture Notes in Computer Science, page 134-145. Springer, (2006)