메뉴 건너뛰기




Volumn 2909, Issue , 2004, Pages 27-40

Randomized priority algorithms (extended abstract)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; APPROXIMATION ALGORITHMS;

EID: 35048825708     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24592-6_3     Document Type: Article
Times cited : (5)

References (30)
  • 7
    • 0026930376 scopus 로고
    • An optimal algorithm for metrical task systems
    • A. Borodin, N. Linial, and M.E. Saks. An optimal algorithm for metrical task systems. Journal of the ACM, 39(4):745-763, 1992.
    • (1992) Journal of the ACM , vol.39 , Issue.4 , pp. 745-763
    • Borodin, A.1    Linial, N.2    Saks, M.E.3
  • 10
  • 15
    • 84944813080 scopus 로고
    • Bounds for certain multiprocessing anomalies
    • R. L. Graham. Bounds for certain multiprocessing anomalies. Bell Sys. Tech. J., 45:1563-1581, 1966.
    • (1966) Bell Sys. Tech. J. , vol.45 , pp. 1563-1581
    • Graham, R.L.1
  • 16
    • 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
  • 18
    • 0023170393 scopus 로고
    • Using dual approximation algorithms for scheduling problems: Theoretical and practical results
    • D. S. Hochbaum and D. B. Shmoys. Using dual approximation algorithms for scheduling problems: Theoretical and practical results. Journal of the ACM, 34(1):144-162, 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.1 , pp. 144-162
    • Hochbaum, D.S.1    Shmoys, D.B.2
  • 25
    • 0016883405 scopus 로고
    • Algorithms for scheduling independent tasks
    • S. K. Sahni. Algorithms for scheduling independent tasks. Journal of the ACM, 23(1):116-127, 1976.
    • (1976) Journal of the ACM , vol.23 , Issue.1 , pp. 116-127
    • Sahni, S.K.1
  • 26
  • 27
    • 0002907953 scopus 로고    scopus 로고
    • A lower bound for randomized on-line multiprocessor scheduling
    • J. Sgall. A lower bound for randomized on-line multiprocessor scheduling. Information Processing Letters, 63:51-55, 1997.
    • (1997) Information Processing Letters , vol.63 , pp. 51-55
    • Sgall, J.1
  • 28
    • 0000786245 scopus 로고    scopus 로고
    • On-line scheduling-a survey
    • A. Fiat and G. Woeginger, editors, Lecture Notes in Computer Science, Springer Verlag
    • J. Sgall. On-line scheduling-a survey. In A. Fiat and G. Woeginger, editors, Online Algorithms: The State of the Art, Lecture Notes in Computer Science, pages 196-231. Springer Verlag, 1998.
    • (1998) Online Algorithms: The State of the Art , pp. 196-231
    • Sgall, J.1
  • 29
    • 84937441113 scopus 로고    scopus 로고
    • Approximation algorithms for facility location problems
    • K. Jansen and S. Khuller, editors, Approximation Algorithms for Combin. Optimization, Springer
    • D.B. Shmoys. Approximation algorithms for facility location problems. In K. Jansen and S. Khuller, editors, Approximation Algorithms for Combin. Optimization, volume 1913 of LNCS. Springer, 2000.
    • (2000) LNCS , vol.1913
    • Shmoys, D.B.1


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