Author of the publication

An optimal randomized online algorithm for reordering buffer management.

, and . FOCS, page 1-10. IEEE Computer Society, (2013)

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

Distributed Packet Switching in Arbitrary Networks., and . STOC, page 366-375. ACM, (1996)Lower Bounds for Randomized k-Server and Motion Planning Algorithms, , and . STOC, page 278-288. ACM, (1991)Causal Discovery under Latent Class Confounding., , , and . CoRR, (2023)Improved lower bounds for embeddings into L1., and . SODA, page 1010-1017. ACM Press, (2006)Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version)., , and . SODA, page 351-358. ACM/SIAM, (1996)An Improved Competitive Algorithm for Reordering Buffer Management., and . ACM Trans. Algorithms, 11 (4): 35:1-35:15 (2015)An optimal randomized online algorithm for reordering buffer management., and . FOCS, page 1-10. IEEE Computer Society, (2013)Path Coloring on the Mesh.. FOCS, page 400-409. IEEE Computer Society, (1996)Parametrized Metrical Task Systems., and . APPROX-RANDOM, volume 176 of LIPIcs, page 54:1-54:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Deterministic Many-to-Many Hot Potato Routing., , and . IEEE Trans. Parallel Distributed Syst., 8 (6): 587-596 (1997)