메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 171-182

Optimal incremental sorting

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ONLINE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SORTING;

EID: 33646827195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972863.16     Document Type: Conference Paper
Times cited : (26)

References (26)
  • 3
    • 84976857113 scopus 로고
    • Algorithm 410 (PARTIAL SORTING)
    • J. M. Chambers. Algorithm 410 (PARTIAL SORTING). Communications of the ACM, 14(5):357-358, 1971.
    • (1971) Communications of the ACM , vol.14 , Issue.5 , pp. 357-358
    • Chambers, J.M.1
  • 4
    • 0012574730 scopus 로고    scopus 로고
    • A minimum spanning tree algorithm with inverse-ackermann type complexity
    • B. Chazelle. A minimum spanning tree algorithm with inverse-ackermann type complexity. Journal of the ACM, 47(6):1028-1047, 2000.
    • (2000) Journal of the ACM , vol.47 , Issue.6 , pp. 1028-1047
    • Chazelle, B.1
  • 7
  • 8
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • M. L. Fredman and R. E. Tarjan. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM, 34(3):596-615, 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.3 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 11
  • 13
    • 0029276335 scopus 로고
    • A randomized linear-time algorithm to find minimum spanning trees
    • D. Karger, P. N. Klein, and R. E. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. J. ACM, 42(2):321-328, 1995.
    • (1995) J. ACM , vol.42 , Issue.2 , pp. 321-328
    • Karger, D.1    Klein, P.N.2    Tarjan, R.E.3
  • 14
    • 33646854819 scopus 로고    scopus 로고
    • A practical minimum spanning tree algorithm using the cycle property
    • Max-Planck-Institut für Informatik, October
    • I. Katriel, P. Sanders, and J. Träff. A practical minimum spanning tree algorithm using the cycle property. Research Report MPI-I-2002-1-003, Max-Planck-Institut für Informatik, October 2002.
    • (2002) Research Report , vol.MPI-I-2002-1-003
    • Katriel, I.1    Sanders, P.2    Träff, J.3
  • 16
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and the traveling salesman problem
    • J. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7:48-50, 1956.
    • (1956) Proceedings of the American Mathematical Society , vol.7 , pp. 48-50
    • Kruskal, J.1
  • 19
    • 0002621234 scopus 로고    scopus 로고
    • An optimal minimum spanning tree algorithm
    • S. Pettie and V. Ramachandran. An optimal minimum spanning tree algorithm. Journal of the ACM, 49(1):16-34, 2002.
    • (2002) Journal of the ACM , vol.49 , Issue.1 , pp. 16-34
    • Pettie, S.1    Ramachandran, V.2
  • 20
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • R. Prim. Shortest connection networks and some generalizations. Bell System Technical Journal, 36:1389-1401, 1957.
    • (1957) Bell System Technical Journal , vol.36 , pp. 1389-1401
    • Prim, R.1
  • 21
  • 22
    • 85016902710 scopus 로고    scopus 로고
    • Fast priority queues for cached memory
    • P. Sanders. Fast priority queues for cached memory. J. Exp. Algorithmics, 5:7, 2000.
    • (2000) J. Exp. Algorithmics , vol.5 , pp. 7
    • Sanders, P.1
  • 24
    • 0027656554 scopus 로고
    • BOTTOM-UP-HEAPSORT, a new variant of HEAPSORT beating, on an average, QUICKSORT (if n is not very small)
    • I. Wegener. BOTTOM-UP-HEAPSORT, a new variant of HEAPSORT beating, on an average, QUICKSORT (if n is not very small). Theoretical Computer Science, 118(1):81-98, 1993.
    • (1993) Theoretical Computer Science , vol.118 , Issue.1 , pp. 81-98
    • Wegener, I.1
  • 26
    • 0000890375 scopus 로고
    • Algorithm 232 (HEAPSORT)
    • J. Williams. Algorithm 232 (HEAPSORT). Communications of the ACM, 7(6):347-348, 1964.
    • (1964) Communications of the ACM , vol.7 , Issue.6 , pp. 347-348
    • Williams, J.1


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