Author of the publication

Metrical Task Systems and the k-Server Problem on HSTs.

, , and . ICALP (1), volume 6198 of Lecture Notes in Computer Science, page 287-298. Springer, (2010)

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

Constrained Submodular Maximization via a Nonsymmetric Technique., and . Math. Oper. Res., 44 (3): 988-1005 (2019)The Design of Competitive Online Algorithms via a Primal-Dual Approach., and . Foundations and Trends in Theoretical Computer Science, 3 (2-3): 93-263 (2009)Frequency Capping in Online Advertising., , , and . WADS, volume 6844 of Lecture Notes in Computer Science, page 147-158. Springer, (2011)A general approach to online network optimization problems., , , , and . SODA, page 577-586. SIAM, (2004)A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching., , , and . Algorithmica, 68 (2): 390-403 (2014)Fair Coin Flipping: Tighter Analysis and the Many-Party Case., , , and . CoRR, (2021)Designing competitive online algorithms via a primal-dual approach.. Technion - Israel Institute of Technology, Israel, (2008)Lower and upper bounds on obtaining history independence., and . Inf. Comput., 204 (2): 291-337 (2006)Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid., , and . SIAM J. Comput., 52 (4): 945-967 (August 2023)Fair Coin Flipping: Tighter Analysis and the Many-Party Case., , , and . SODA, page 2580-2600. SIAM, (2017)