Author of the publication

Randomized Time-Space Tradeoffs for Directed Graph Connectivity.

, , and . FSTTCS, volume 2914 of Lecture Notes in Computer Science, page 208-216. Springer, (2003)

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 Note on Approximate Nash Equilibria., , and . WINE, volume 4286 of Lecture Notes in Computer Science, page 297-306. Springer, (2006)Randomized Time-Space Tradeoffs for Directed Graph Connectivity., , and . FSTTCS, volume 2914 of Lecture Notes in Computer Science, page 208-216. Springer, (2003)Autobidding with Constraints., , and . WINE, volume 11920 of Lecture Notes in Computer Science, page 17-30. Springer, (2019)Playing large games using simple strategies., , and . EC, page 36-41. ACM, (2003)Prior-Independent Auctions for Heterogeneous Bidders., , , and . SODA, page 1-18. SIAM, (2024)Greedy List Intersection., , , and . ICDE, page 1033-1042. IEEE Computer Society, (2008)Auctions with Dynamic Scoring., , and . CoRR, (2024)Online Matching and Ad Allocation.. Foundations and Trends in Theoretical Computer Science, 8 (4): 265-368 (2013)On earthmover distance, metric labeling, and 0-extension., , , and . STOC, page 547-556. ACM, (2006)Beyond moulin mechanisms., , and . EC, page 1-10. ACM, (2007)