메뉴 건너뛰기




Volumn 33, Issue 3, 2004, Pages 632-646

Opt versus load in dynamic storage allocation

Author keywords

Approximation algorithms; Dynamic storage allocation; Polynomial time approximation schemes

Indexed keywords

APPROXIMATION ALGORITHM; DYNAMIC STORAGE ALLOCATION; MEMORY REQUESTS; POLYNOMIAL-TIME APPROXIMATION SCHEMES;

EID: 3142675188     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539703423941     Document Type: Article
Times cited : (40)

References (8)
  • 1
    • 0037972152 scopus 로고
    • On some packing problem related to dynamic storage allocation
    • M. CHROBAK AND M. SLUSAREK, On some packing problem related to dynamic storage allocation, RAIRO Inform. Theor. Appl., 22 (1988), pp. 487-499.
    • (1988) RAIRO Inform. Theor. Appl. , vol.22 , pp. 487-499
    • Chrobak, M.1    Slusarek, M.2
  • 4
    • 84958040361 scopus 로고    scopus 로고
    • Approximation algorithms for dynamic storage allocation
    • Algorithms - ESA 1996, J. Diaz and M. J. Serna, eds., Springer-Verlag, Berlin
    • J. GERGOV, Approximation algorithms for dynamic storage allocation, in Algorithms - ESA 1996, Lecture Notes in Comput. Sci. 1136, J. Diaz and M. J. Serna, eds., Springer-Verlag, Berlin, 1996, pp. 52-61.
    • (1996) Lecture Notes in Comput. Sci. , vol.1136 , pp. 52-61
    • Gergov, J.1
  • 6
    • 0038309441 scopus 로고
    • The linearity of first-fit coloring of interval graphs
    • H. A. KIERSTEAD, The linearity of first-fit coloring of interval graphs, SIAM J. Discrete Math., 1 (1988), pp. 526-530.
    • (1988) SIAM J. Discrete Math. , vol.1 , pp. 526-530
    • Kierstead, H.A.1
  • 7
    • 0005484181 scopus 로고
    • A polynomial time approximation algorithm for dynamic storage allocation
    • H. A. KIERSTEAD, A polynomial time approximation algorithm for dynamic storage allocation, Discrete Math., 88 (1991), pp. 231-237.
    • (1991) Discrete Math. , vol.88 , pp. 231-237
    • Kierstead, H.A.1
  • 8
    • 0000170712 scopus 로고
    • Problem no. 4
    • Proceedings of the British Combinatorial Conference (1973), Cambridge University Press, Cambridge, UK
    • D. R. WOODALL, Problem no. 4, in Proceedings of the British Combinatorial Conference (1973), London Math. Soc. Lecture Note. Ser. 13, Cambridge University Press, Cambridge, UK, 1974, p. 202.
    • (1974) London Math. Soc. Lecture Note. Ser. , vol.13 , pp. 202
    • Woodall, D.R.1


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