Author of the publication

A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game.

, , , and . SIAM J. Comput., 37 (5): 1319-1341 (2008)

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

Average stretch without migration., , and . J. Comput. Syst. Sci., 68 (1): 80-95 (2004)(1 + ε)-Approximate Incremental Matching in Constant Deterministic Amortized Time., , , , and . SODA, page 1886-1898. SIAM, (2019)Average Case Analysis of Fully Dynamic Reachability for Directed Graphs., , and . ITA, 30 (4): 305-318 (1996)On-line Network Routing.. Online Algorithms, volume 1442 of Lecture Notes in Computer Science, page 242-267. Springer, (1996)A Multi-Layer Model for the Web Graph., , , and . WebDyn@WWW, volume 702 of CEUR Workshop Proceedings, page 25-34. CEUR-WS.org, (2002)Efficient Computation of the Weighted Clustering Coefficient., and . WAW, volume 8882 of Lecture Notes in Computer Science, page 34-46. Springer, (2014)Revenue Maximizing Envy-Free Fixed-Price Auctions with Budgets., , , and . WINE, volume 8877 of Lecture Notes in Computer Science, page 233-246. Springer, (2014)A Mazing 2+∊ Approximation for Unsplittable Flow on a Path., , , and . SODA, page 26-41. SIAM, (2014)Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm., , , , and . FOCS, page 462-471. IEEE Computer Society, (2003)Game-theoretic analysis of Internet switching with selfish users., and . Theor. Comput. Sci., (2012)