메뉴 건너뛰기




Volumn , Issue , 2002, Pages 602-608

Deterministic sorting in O(n log log n) time and linear space

Author keywords

Algorithms; Integer sorting; Linear space; Sorting; Time complexity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; RANDOM PROCESSES; THEOREM PROVING; VECTORS;

EID: 0036038992     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (53)

References (16)
  • 10
    • 0005259977 scopus 로고    scopus 로고
    • Sorting integers in O(n√log log n) expected time and linear space
    • Manuscript
    • Han, Y.1    Thorup, M.2
  • 13
    • 0003819663 scopus 로고
    • Introduction to parallel algorithms and architectures: Arrays, trees, hypercubes
    • Morgan Kaufmann Publ., San Mateo, CA.
    • (1992)
    • Leighton, F.T.1


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