-
1
-
-
34848900496
-
The price of routing unsplittable flow
-
B. Awerbuch, Y. Azar, and A. Epstein. The price of routing unsplittable flow. In STOC, pages 57-66, 2005.
-
(2005)
STOC
, pp. 57-66
-
-
Awerbuch, B.1
Azar, Y.2
Epstein, A.3
-
3
-
-
17744363129
-
Maximizing quadratic programs: Extending Grothendieck's inequality
-
M. Charikar and A. Wirth. Maximizing quadratic programs: extending Grothendieck's inequality. In FOCS, page to appear, 2004.
-
(2004)
FOCS
-
-
Charikar, M.1
Wirth, A.2
-
4
-
-
33745591504
-
On the price of anarchy and stability of correlated equilibria of linear congestion games
-
G. Christodoulou and E. Koutsoupias. On the price of anarchy and stability of correlated equilibria of linear congestion games. In ESA, 2005.
-
(2005)
ESA
-
-
Christodoulou, G.1
Koutsoupias, E.2
-
5
-
-
34848888051
-
The price of anarchy of finite congestion games
-
G. Christodoulou and E. Koutsoupias. The price of anarchy of finite congestion games. In STOC, pages 67-73, 2005.
-
(2005)
STOC
, pp. 67-73
-
-
Christodoulou, G.1
Koutsoupias, E.2
-
6
-
-
35248833610
-
Convergence time to Nash equilibria
-
E. Even-dar, A. Kesselman, and Y. Mansour. Convergence time to Nash equilibria. In ICALP, pages 502-513, 2003.
-
(2003)
ICALP
, pp. 502-513
-
-
Even-Dar, E.1
Kesselman, A.2
Mansour, Y.3
-
10
-
-
4444305702
-
Market sharing games applied to content distribution in ad-hoc networks
-
M. Goemans, L. Li, V.S.Mirrokni, and M. Thottan. Market sharing games applied to content distribution in ad-hoc networks. In MOBIHOC, 2004.
-
(2004)
MOBIHOC
-
-
Goemans, M.1
Li, L.2
Mirrokni, V.S.3
Thottan, M.4
-
12
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM, 42:1115-1145, 1995.
-
(1995)
J. ACM
, vol.42
, pp. 1115-1145
-
-
Goemans, M.1
Williamson, D.2
-
14
-
-
35048830858
-
Convergence issues in competitive games
-
V.S. Mirrokni and A. Vetta. Convergence issues in competitive games. In RANDOM-APPROX, pages 183-194, 2004.
-
(2004)
Random-Approx
, pp. 183-194
-
-
Mirrokni, V.S.1
Vetta, A.2
-
16
-
-
0034836562
-
Algorithms, games, and the Internet
-
C. Papadimitriou. Algorithms, games, and the Internet. In STOC, 2001.
-
(2001)
STOC
-
-
Papadimitriou, C.1
-
17
-
-
0029358066
-
Integer linear programs and local search for max-cut
-
S. Poljak. Integer linear programs and local search for max-cut. Siam Journal of Computing, 24(4):822-839, 1995.
-
(1995)
Siam Journal of Computing
, vol.24
, Issue.4
, pp. 822-839
-
-
Poljak, S.1
-
18
-
-
34250442766
-
A class of games possessing pure-strategy Nash equilibria
-
R. W. Rosenthal. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory, 2:65-67, 1973.
-
(1973)
International Journal of Game Theory
, vol.2
, pp. 65-67
-
-
Rosenthal, R.W.1
-
19
-
-
0038183237
-
How bad is selfish routing?
-
T. Roughgarden and E. Tardos. How bad is selfish routing? J. ACM, 49(2):236-259, 2002.
-
(2002)
J. ACM
, vol.49
, Issue.2
, pp. 236-259
-
-
Roughgarden, T.1
Tardos, E.2
-
20
-
-
8344224445
-
Selfish load balancing and atomic congestion games
-
G. D. Tóth S. Suri and Y. Zhou. Selfish load balancing and atomic congestion games. In SPAA, pages 188-195, 2004.
-
(2004)
SPAA
, pp. 188-195
-
-
Tóth, G.D.1
Suri, S.2
Zhou, Y.3
-
21
-
-
23944453898
-
Uncoordinated load balancing and congestion games in p2p systems
-
G. D. Tóth S. Suri and Y. Zhou. Uncoordinated load balancing and congestion games in p2p systems. In IPTPS, pages 123-130, 2004.
-
(2004)
IPTPS
, pp. 123-130
-
-
Tóth, G.D.1
Suri, S.2
Zhou, Y.3
-
22
-
-
0026104905
-
Simple local search problems that are hard to solve
-
A. Schaffer and M. Yannakakis. Simple local search problems that are hard to solve. SIAM journal on Computing, 20(1):56-87, 1991.
-
(1991)
SIAM Journal on Computing
, vol.20
, Issue.1
, pp. 56-87
-
-
Schaffer, A.1
Yannakakis, M.2
|