Author of the publication

A Tight Lower Bound for Online Monotonic List Labeling.

, , and . SIAM J. Discret. Math., 18 (3): 626-637 (2004)

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

Two Algorithms for Maintaining Order in a List, and . STOC, page 365-372. ACM, (1987)Fully Persistent Arrays (Extended Array).. WADS, volume 382 of Lecture Notes in Computer Science, page 67-74. Springer, (1989)Bits and Relative Order From Residues, Space Efficiently., , and . Inf. Process. Lett., 50 (3): 123-127 (1994)A Tight Lower Bound for On-line Monotonic List Labeling., , and . SWAT, volume 824 of Lecture Notes in Computer Science, page 131-142. Springer, (1994)A Constant Update Time Finger Search Tree., and . ICCI, volume 468 of Lecture Notes in Computer Science, page 100-109. Springer, (1990)Recognition of Topological Equivalence of Patterns by Array Automata., and . J. Comput. Syst. Sci., 20 (1): 111-116 (1980)Very fast optimal parallel algorithms for heap construction., and . SPDP, page 514-521. IEEE Computer Society, (1994)Persistence, Amortization and Randomization., and . SODA, page 78-88. ACM/SIAM, (1991)Optimal Algorithms for List Indexing and Subset Rank.. WADS, volume 382 of Lecture Notes in Computer Science, page 39-46. Springer, (1989)Small-Rank Selection in Parallel, with Applications to Heap Construction., and . J. Algorithms, 30 (1): 33-51 (1999)