-
1
-
-
0003515463
-
-
Prentice Hall
-
R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network flows: theory, algorithms, and applications. Prentice Hall, 1993.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
4
-
-
35248835014
-
Nashification and the coordination ratio for a selfish routing game
-
LNCS 2719
-
R. Feldmann, M. Gairing, T. Lücking, B. Monien, and M. Rode. Nashification and the coordination ratio for a selfish routing game. In Proc. of the 30th Int. Colloquium on Automata, Languages, and Programming (ICALP'OS), LNCS 2719, pages 514-526, 2003.
-
(2003)
Proc. of the 30th Int. Colloquium on Automata, Languages, and Programming (ICALP'OS)
, pp. 514-526
-
-
Feldmann, R.1
Gairing, M.2
Lücking, T.3
Monien, B.4
Rode, M.5
-
5
-
-
33744911424
-
Selfish routing in non-cooperative networks: A survey
-
LNCS 2747
-
R. Feldmann, M. Gairing, T. Lücking, B. Monien, and M. Rode. Selfish routing in non-cooperative networks: A survey. In Proc. of the 28th Int. Symposium on Mathematical Foundations of Computer Science (MFCS'03), LNCS 2747, pages 21-45, 2003.
-
(2003)
Proc. of the 28th Int. Symposium on Mathematical Foundations of Computer Science (MFCS'03)
, pp. 21-45
-
-
Feldmann, R.1
Gairing, M.2
Lücking, T.3
Monien, B.4
Rode, M.5
-
6
-
-
84869168491
-
The structure and complexity of nash equilibria for a selfish routing game
-
LNCS 2380
-
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. of the 29th Int. Colloquium on Automata, Languages, and Programming (ICALP'02), LNCS 2380, pages 123-134, 2002.
-
(2002)
Proc. of the 29th Int. Colloquium on Automata, Languages, and Programming (ICALP'02)
, pp. 123-134
-
-
Fotakis, D.1
Kontogiannis, S.2
Koutsoupias, E.3
Mavronicolas, M.4
Spirakis, P.5
-
7
-
-
0142218866
-
Extreme nash equilibria
-
LNCS 2841, also accepted to Theoretical Computer Science
-
M. Gairing, T. Lücking, M. Mavronicolas, B. Monien, and P. Spirakis. Extreme nash equilibria. In Proc. of the 8th Italian Conference on Theoretical Computer Science (ICTCS'03), LNCS 2841, pages 1-20, 2003, also accepted to Theoretical Computer Science.
-
(2003)
Proc. of the 8th Italian Conference on Theoretical Computer Science (ICTCS'03)
, pp. 1-20
-
-
Gairing, M.1
Lücking, T.2
Mavronicolas, M.3
Monien, B.4
Spirakis, P.5
-
9
-
-
0032157143
-
Beyond the flow decomposition barrier
-
A.V. Goldberg and S. Rao. Beyond the flow decomposition barrier. Journal of the ACM, 45:783-797, 1998.
-
(1998)
Journal of the ACM
, vol.45
, pp. 783-797
-
-
Goldberg, A.V.1
Rao, S.2
-
10
-
-
0024090156
-
A new approach to the maximum-flow problem
-
A.V. Goldberg and R.E. Tarjan. A new approach to the maximum-flow problem. Journal of the ACM, 35(4):921-940, 1988.
-
(1988)
Journal of the ACM
, vol.35
, Issue.4
, pp. 921-940
-
-
Goldberg, A.V.1
Tarjan, R.E.2
-
11
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
R.L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics, 17(2):416-429, 1969.
-
(1969)
SIAM Journal of Applied Mathematics
, vol.17
, Issue.2
, pp. 416-429
-
-
Graham, R.L.1
-
12
-
-
0016943203
-
Exact and approximate algorithms for scheduling nonidentical processors
-
E. Horowitz and S. Sahni. Exact and approximate algorithms for scheduling nonidentical processors. Journal of the ACM, 23(2):317-327, 1976.
-
(1976)
Journal of the ACM
, vol.23
, Issue.2
, pp. 317-327
-
-
Horowitz, E.1
Sahni, S.2
-
15
-
-
0036305457
-
Approximation algorithms for single-source unsplittable flow
-
S.G. Kolliopoulos and C. Stein. Approximation algorithms for single-source unsplittable flow. SIAM Journal on Computing, 31:919-946, 2002.
-
(2002)
SIAM Journal on Computing
, vol.31
, pp. 919-946
-
-
Kolliopoulos, S.G.1
Stein, C.2
-
16
-
-
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
-
18
-
-
0000438412
-
Approximation algorithms for scheduling unrelated parallel machines
-
J.K. Lenstra, D.B. Shmoys, and E. Tardos. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46:259-271, 1990.
-
(1990)
Mathematical Programming
, vol.46
, pp. 259-271
-
-
Lenstra, J.K.1
Shmoys, D.B.2
Tardos, E.3
-
19
-
-
35248876216
-
Which is the worst-case nash equilibrium?
-
LNCS 2747
-
T. Lücking, M. Mavronicolas, B. Monien, M. Rode, P. Spirakis, and I. Vrto. Which is the worst-case nash equilibrium? In Proc. of the 28th Int. Symposium on Mathematical Foundations of Computer Science (MFCS'03), LNCS 2747, pages 551-561, 2003.
-
(2003)
Proc. of the 28th Int. Symposium on Mathematical Foundations of Computer Science (MFCS'03)
, pp. 551-561
-
-
Lücking, T.1
Mavronicolas, M.2
Monien, B.3
Rode, M.4
Spirakis, P.5
Vrto, I.6
-
20
-
-
70350102387
-
Computation of equilibria in finite games
-
H. Amman, D. Kendrick, and J. Rust, editors
-
R.D. McKelvey and A. McLennan. Computation of equilibria in finite games. In H. Amman, D. Kendrick, and J. Rust, editors, Handbook of Computational Economics, 1996.
-
(1996)
Handbook of Computational Economics
-
-
McKelvey, R.D.1
McLennan, A.2
-
21
-
-
0001730497
-
Non-cooperative games
-
J. Nash. Non-cooperative games. Annals of Mathematics, 54(2):286-295, 1951.
-
(1951)
Annals of Mathematics
, vol.54
, Issue.2
, pp. 286-295
-
-
Nash, J.1
|