-
1
-
-
33244485448
-
On Nash equilibria for a network creation game
-
Miami, Florida
-
Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, and Liam Roditty. On Nash equilibria for a network creation game. In Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 89-98, Miami, Florida, 2006.
-
(2006)
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 89-98
-
-
Albers, S.1
Eilts, S.2
Even-Dar, E.3
Mansour, Y.4
Roditty, L.5
-
2
-
-
17744366213
-
The price of stability for network design with fair cost allocation
-
Elliot Anshelevich, Anirban Dasgupta, Jon Kleinberg, Eva Tardos, Tom Wexler, and Tim Roughgarden. The price of stability for network design with fair cost allocation. In Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pages 295-304, 2004.
-
(2004)
Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
, pp. 295-304
-
-
Anshelevich, E.1
Dasgupta, A.2
Kleinberg, J.3
Tardos, E.4
Wexler, T.5
Roughgarden, T.6
-
3
-
-
0037770004
-
Near-optimal network design with selfish agents
-
San Diego, California
-
Elliot Anshelevich, Anirban Dasgupta, Eva Tardos, and Tom Wexler. Near-optimal network design with selfish agents. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pages 511-520, San Diego, California, 2003.
-
(2003)
Proceedings of the 35th Annual ACM Symposium on Theory of Computing
, pp. 511-520
-
-
Anshelevich, E.1
Dasgupta, A.2
Tardos, E.3
Wexler, T.4
-
4
-
-
8344222900
-
Characterizing selfishly constructed overlay routing networks
-
Hong Kong, China, March
-
Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz. Characterizing selfishly constructed overlay routing networks. In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, March 2004.
-
(2004)
Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies
-
-
Chun, B.1
Fonseca, R.2
Stoica, I.3
Kubiatowicz, J.4
-
7
-
-
0013019859
-
Edges in graphs with large girth
-
December
-
R. D. Dutton and R. C. Brigham. Edges in graphs with large girth. Graphs and Combinatorics, 7(4):315-321, December 1991.
-
(1991)
Graphs and Combinatorics
, vol.7
, Issue.4
, pp. 315-321
-
-
Dutton, R.D.1
Brigham, R.C.2
-
8
-
-
1142293089
-
On a network creation game
-
Boston, Massachusetts
-
Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, and Scott Shenker. On a network creation game. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pages 347-351, Boston, Massachusetts, 2003.
-
(2003)
Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing
, pp. 347-351
-
-
Fabrikant, A.1
Luthra, A.2
Maneva, E.3
Papadimitriou, C.H.4
Shenker, S.5
-
9
-
-
9444255973
-
A survey of models of network formation: Stability and efficiency
-
Gabrielle Demange and Myrna Wooders, editors, Cambridge University Press
-
Matthew O. Jackson. A survey of models of network formation: Stability and efficiency. In Gabrielle Demange and Myrna Wooders, editors, Group Formation in Economics; Networks, Clubs and Coalitions. Cambridge University Press, 2003.
-
(2003)
Group Formation in Economics; Networks, Clubs and Coalitions
-
-
Jackson, M.O.1
-
10
-
-
84864657941
-
Worst-case equilibria
-
Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, of, Trier, Germany, March
-
Elias Koutsoupias and Christos H. Papadimitriou. Worst-case equilibria. In Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, volume 1563 of Lecture Notes in Computer Science, pages 404-413, Trier, Germany, March 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1563
, pp. 404-413
-
-
Koutsoupias, E.1
Papadimitriou, C.H.2
-
11
-
-
0000651166
-
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
-
Tom Leighton and Satish Rao. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787-832, 1999.
-
(1999)
Journal of the ACM
, vol.46
, Issue.6
, pp. 787-832
-
-
Leighton, T.1
Rao, S.2
-
13
-
-
0034836562
-
Algorithms, games, and the internet
-
Hersonissos, Greece
-
Christos Papadimitriou. Algorithms, games, and the internet. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 749-753, Hersonissos, Greece, 2001.
-
(2001)
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing
, pp. 749-753
-
-
Papadimitriou, C.1
-
16
-
-
36849034072
-
-
Published as Selfish Routing and the Price of Anarchy, MIT Press, 2005.
-
Published as Selfish Routing and the Price of Anarchy, MIT Press, 2005.
-
-
-
|