메뉴 건너뛰기




Volumn , Issue , 2004, Pages 613-622

Computing Nash equilibria for scheduling on restricted parallel links

Author keywords

Approximation algorithms; Machine scheduling; Nash equilibria; Selfish routing; Unsplittable flow

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; ROUTERS;

EID: 4544276263     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007446     Document Type: Conference Paper
Times cited : (84)

References (22)
  • 9
    • 0032157143 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 18
    • 0000438412 scopus 로고
    • 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
  • 20
    • 70350102387 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.