Author of the publication

Price of Anarchy, Locality Gap, and a Network Service Provider Game.

, , , , , and . WINE, volume 3828 of Lecture Notes in Computer Science, page 1046-1055. Springer, (2005)

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

Efficient and Secure Pseudo-Random Number Generation (Extended Abstract), and . FOCS, page 458-463. IEEE Computer Society, (1984)The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields., , and . IEEE Trans. Information Theory, 44 (3): 1211-1214 (1998)An efficient algorithm for constructing minimal trellises for codes over finite abelian groups., , and . IEEE Trans. Information Theory, 42 (6): 1839-1854 (1996)On the Bidirected Cut Relaxation for the Metric Steiner Tree Problem., and . SODA, page 742-751. ACM/SIAM, (1999)Reducibility Among Protocols., , and . CRYPTO, page 137-146. Plenum Press, New York, (1983)NP is as Easy as Detecting Unique Solutions., and . Theor. Comput. Sci., 47 (3): 85-93 (1986)AdWords and generalized online matching., , , and . J. ACM, 54 (5): 22 (2007)A Market for Air Traffic Flow Management. CoRR, (2011)A Simple Characterization for Truth-Revealing Single-Item Auctions., , , and . WINE, volume 3828 of Lecture Notes in Computer Science, page 122-128. Springer, (2005)Markets and the Primal-Dual Paradigm.. WINE, volume 4858 of Lecture Notes in Computer Science, page 4. Springer, (2007)