-
2
-
-
35048848442
-
Tradeoffs in worst-case equilibria
-
B. Awerbuch, Y. Azar, Y. Richter, and D. Tsur. Tradeoffs in worst-case equilibria. In Proc. 1st International Workshop on Approximation and Online Algorithms (WAOA), pp. 41–52, 2003.
-
(2003)
Proc. 1St International Workshop on Approximation and Online Algorithms (WAOA)
, pp. 41-52
-
-
Awerbuch, B.1
Azar, Y.2
Richter, Y.3
Tsur, D.4
-
4
-
-
33244473024
-
Distributed selfish load balancing
-
P. Berenbrink, T. Friedetzky, L.A. Goldberg, P.W. Goldberg, Z. Hu, and R.A. Martin. Distributed selfish load balancing. In Proc. 17th Annual ACM-SIAM Symp. Discrete Algorithms, pp. 354–363, 2006.
-
(2006)
Proc. 17Th Annual ACM-SIAM Symp. Discrete Algorithms
, pp. 354-363
-
-
Berenbrink, P.1
Friedetzky, T.2
Goldberg, L.A.3
Goldberg, P.W.4
Hu, Z.5
Martin, R.A.6
-
5
-
-
33746330761
-
Tight bounds for selfish and greedy load balancing
-
I. Caragiannis, M. Flammini, C. Kaklamanis, P. Kanellopoulos, and L. Moscardelli. Tight bounds for selfish and greedy load balancing. In Proc. 33rd Intl. Colloq. on Automata, Languages, and Programming, pp. 311–322, 2006.
-
(2006)
Proc. 33Rd Intl. Colloq. on Automata, Languages, and Programming
, pp. 311-322
-
-
Caragiannis, I.1
Flammini, M.2
Kaklamanis, C.3
Kanellopoulos, P.4
Moscardelli, L.5
-
6
-
-
33744943067
-
Coordination mechanisms
-
G. Christodoulou, E. Koutsoupias, and A. Nanavati. Coordination Mechanisms. In Proc. 31st Intl. Colloq. on Automata, Languages and Programming, pp. 345–357, 2004.
-
(2004)
Proc. 31St Intl. Colloq. on Automata, Languages and Programming
, pp. 345-357
-
-
Christodoulou, G.1
Koutsoupias, E.2
Nanavati, A.3
-
7
-
-
84994848130
-
Selfish routing on the internet. Chapter 42
-
edited by J. Leung, CRC Press, Boca Raton, FL
-
A. Czumaj. Selfish Routing on the Internet. Chapter 42 in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, edited by J. Leung, CRC Press, Boca Raton, FL, 2004.
-
(2004)
Handbook of Scheduling: Algorithms, Models, and Performance Analysis
-
-
Czumaj, A.1
-
10
-
-
35248833610
-
Convergence time to nash equilibria
-
E. Even-Dar, A. Kesselman, and Y. Mansour. Convergence time to Nash equilibria. In Proc. 30th International Colloq. on Automata, Languages and Programming, pp. 502–513, 2003.
-
(2003)
Proc. 30Th International Colloq. on Automata, Languages and Programming
, pp. 502-513
-
-
Even-Dar, E.1
Kesselman, A.2
Mansour, Y.3
-
12
-
-
8344277123
-
Nashification and the coordination ratio for a selfish routing game
-
R. Feldmann, M. Gairing, T. Lücking, B. Monien, and M. Rode. Nashification and the coordination ratio for a selfish routing game. In Proc. 30th International Colloq. on Automata, Languages and Programming, pp. 414–426, 2003a.
-
(2003)
Proc. 30Th International Colloq. on Automata, Languages and Programming
, pp. 414-426
-
-
Feldmann, R.1
Gairing, M.2
Lücking, T.3
Monien, B.4
Rode, M.5
-
13
-
-
33744911424
-
Selfish routing in non-cooperative networks: A survey
-
R. Feldmann, M. Gairing, T. Lücking, B. Monien, and M. Rode. Selfish routing in non-cooperative networks: a survey. In Proc. 28th International Symp. on Mathematical Foundations of Computer Science, pp. 21–45, 2003b.
-
(2003)
Proc. 28Th International Symp. on Mathematical Foundations of Computer Science
, pp. 21-45
-
-
Feldmann, R.1
Gairing, M.2
Lücking, T.3
Monien, B.4
Rode, M.5
-
14
-
-
0018678342
-
A linear time approximation algorithm for multiprocessor scheduling
-
G. Finn and E. Horowitz. A linear time approximation algorithm for multiprocessor scheduling. BIT, 19(3):312–320, 1979.
-
(1979)
BIT
, vol.19
, Issue.3
, pp. 312-320
-
-
Finn, G.1
Horowitz, E.2
-
16
-
-
84869168491
-
The structure and complexity of nash equilibria for a selfish routing game
-
D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, and P. Spirakis. The structure and complexity of Nash equilibria for a selfish routing game. In Proc. 29th Intl. Colloquium on Automata, Languages and Programming (ICALP), pp. 123–134, 2002.
-
(2002)
Proc. 29Th Intl. Colloquium on Automata, Languages and Programming (ICALP)
, pp. 123-134
-
-
Fotakis, D.1
Kontogiannis, S.2
Koutsoupias, E.3
Mavronicolas, M.4
Spirakis, P.5
-
17
-
-
0023366436
-
Tighter bounds for lpt scheduling on uniform processors
-
D.K. Friesen. Tighter bounds for LPT scheduling on uniform processors. SIAM J. Computing, 16(3):554–560, 1987.
-
(1987)
SIAM J. Computing
, vol.16
, Issue.3
, pp. 554-560
-
-
Friesen, D.K.1
-
18
-
-
4544276263
-
Computing nash equilibria for scheduling on restricted parallel links
-
M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien. Computing Nash equilibria for scheduling on restricted parallel links. In Proc. 36th Annual ACMSymp. on Theory of Computing, pp. 613–622, 2004a.
-
(2004)
Proc. 36Th Annual Acmsymp. on Theory of Computing
, pp. 613-622
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
-
19
-
-
35048874389
-
The price of anarchy for polynomial social cost
-
M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien. The price of anarchy for polynomial social cost. In Proc. 29th Intl. Symp. on Mathematical Foundations of Computer Science, pp. 574–585, 2004b.
-
(2004)
Proc. 29Th Intl. Symp. on Mathematical Foundations of Computer Science
, pp. 574-585
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
-
20
-
-
35048874878
-
Nash equilibria in discrete routing games with convex latency functions
-
M. Gairing, T. Lücking, M. Mavronicolas, B. Monien, and M. Rode. Nash equilibria in discrete routing games with convex latency functions. In Proc. 31st Intl. Colloq. on Automata, Languages and Programming, pp. 645–657, 2004c.
-
(2004)
Proc. 31St Intl. Colloq. on Automata, Languages and Programming
, pp. 645-657
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
Rode, M.5
-
21
-
-
33645210957
-
The price of anarchy for restricted parallel links
-
M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien. The Price of Anarchy for Restricted Parallel Links. Parallel Process. Lett., 16(1):117–132, 2006.
-
(2006)
Parallel Process. Lett
, vol.16
, Issue.1
, pp. 117-132
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
-
23
-
-
84944813080
-
Bounds for certain multiprocessing anomalies
-
R.L. Graham. Bounds for certain multiprocessing anomalies. Bell System Tech. J., 45: 1563–1581, 1966.
-
(1966)
Bell System Tech. J
, vol.45
, pp. 1563-1581
-
-
Graham, R.L.1
-
24
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
R.L. Graham. Bounds on multiprocessing timing anomalies. SIAM J. Appl.Math., 17: 263–269, 1969.
-
(1969)
SIAM J. Appl.Math
, vol.17
, pp. 263-269
-
-
Graham, R.L.1
-
25
-
-
0024018137
-
A polynomial approximation scheme for scheduling on uniform processors
-
D.S. Hochbaum and D.B. Shmoys. A polynomial approximation scheme for scheduling on uniform processors. SIAM J. Computing, 17(3):539–551, 1988.
-
(1988)
SIAM J. Computing
, vol.17
, Issue.3
, pp. 539-551
-
-
Hochbaum, D.S.1
Shmoys, D.B.2
-
26
-
-
33744914051
-
Coordination mechanisms for selfish scheduling
-
N. Immorlica, L. Li, V.S. Mirrokni, and A. Schulz. Coordination mechanisms for selfish scheduling. In Proc. 1st Workshop on Internet and Network Economics, pp. 55–69, 2005.
-
(2005)
Proc. 1St Workshop on Internet and Network Economics
, pp. 55-69
-
-
Immorlica, N.1
Li, L.2
Mirrokni, V.S.3
Schulz, A.4
-
28
-
-
0346361532
-
Approximate equilibria and ball fusion
-
E. Koutsoupias, M. Mavronicolas, and P. Spirakis. Approximate equilibria and ball fusion. Theory of Computing Systems, 36(6):683–693, 2003.
-
(2003)
Theory of Computing Systems
, vol.36
, Issue.6
, pp. 683-693
-
-
Koutsoupias, E.1
Mavronicolas, M.2
Spirakis, P.3
-
30
-
-
0033320068
-
The designer’s perspective to atomic noncooperative networks
-
L. Libman and A. Orda. The designer’s perspective to atomic noncooperative networks. IEEE/ACM Trans. Networking, 7(6):875–884, 1999.
-
(1999)
IEEE/ACM Trans. Networking
, vol.7
, Issue.6
, pp. 875-884
-
-
Libman, L.1
Orda, A.2
-
31
-
-
23044527161
-
Atomic resource sharing in noncooperative networks
-
L. Libman and A. Orda. Atomic resource sharing in noncooperative networks. Telecommun. Systems, 17(4):385–409, 2001.
-
(2001)
Telecommun. Systems
, vol.17
, Issue.4
, pp. 385-409
-
-
Libman, L.1
Orda, A.2
|