메뉴 건너뛰기




Volumn 3669, Issue , 2005, Pages 305-316

Cache-oblivious comparison-based algorithms on multisets

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES; SET THEORY;

EID: 27144447089     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11561071_29     Document Type: Conference Paper
Times cited : (3)

References (9)
  • 1
    • 85029487505 scopus 로고
    • The I/O complexity of sorting and related problems
    • ICALP Proceedings. Springer-Verlag
    • Aggarwal, A., Vitter, J.S.: The I/O complexity of sorting and related problems. In: ICALP Proceedings. Volume 267 of LNCS., Springer-Verlag (1987) 467-478
    • (1987) LNCS , vol.267 , pp. 467-478
    • Aggarwal, A.1    Vitter, J.S.2
  • 3
    • 0022012946 scopus 로고
    • Amortized efficiency of list update and paging rules
    • Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Commun. ACM 28(2) (1985) 202-208
    • (1985) Commun. ACM , vol.28 , Issue.2 , pp. 202-208
    • Sleator, D.D.1    Tarjan, R.E.2
  • 5
    • 0012963790 scopus 로고
    • A general lower bound on the I/O-complexity of comparison-based algorithms
    • Springer-Verlag
    • Arge, L., Knudsen, M., Larsen, K.: A general lower bound on the I/O-complexity of comparison-based algorithms. In: In Proceedings of WADS, Springer-Verlag (1993)
    • (1993) In Proceedings of WADS
    • Arge, L.1    Knudsen, M.2    Larsen, K.3
  • 6
    • 0038384214 scopus 로고    scopus 로고
    • Cache oblivious distribution sweeping
    • Brodai, Fagerberg: Cache oblivious distribution sweeping. In: ICALP. (2002)
    • (2002) ICALP
    • Brodai, F.1
  • 7
    • 25344464610 scopus 로고    scopus 로고
    • Cache-oblivious algorithms and data structures
    • Lecture Notes in Computer Science, BRIGS, University of Aarhus, Denmark
    • Demairie, E.D.: Cache-oblivious algorithms and data structures. In: Lecture Notes from the EEF Summer School on Massive Data Sets. Lecture Notes in Computer Science, BRIGS, University of Aarhus, Denmark (2002)
    • (2002) Lecture Notes from the EEF Summer School on Massive Data Sets
    • Demairie, E.D.1


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