-
2
-
-
0015865168
-
Time bounds for selection
-
M. Blum, R. W. Floyd, V. Pratt, R. L. Rivest, and R. E. Tarjan. Time bounds for selection. Journal of Computer and System Sciences, 7(4):448-461, 1973.
-
(1973)
Journal of Computer and System Sciences
, vol.7
, Issue.4
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.3
Rivest, R.L.4
Tarjan, R.E.5
-
3
-
-
84976857113
-
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
-
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
-
5
-
-
0004116989
-
-
The MIT Press, 2nd edition
-
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
7
-
-
0023023567
-
The pairing heap: A new form of self-adjusting heap
-
M. L. Fredman, R. Sedgewick, D. D. Sleator, and R. E. Tarjan. The pairing heap: a new form of self-adjusting heap. Algorithmica, 1(1):111-129, 1986.
-
(1986)
Algorithmica
, vol.1
, Issue.1
, pp. 111-129
-
-
Fredman, M.L.1
Sedgewick, R.2
Sleator, D.D.3
Tarjan, R.E.4
-
8
-
-
0023384210
-
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
-
-
0002217386
-
Quicksort
-
C. A. R. Hoare. Quicksort. Computer Journal, 5(1):10-15, 1962.
-
(1962)
Computer Journal
, vol.5
, Issue.1
, pp. 10-15
-
-
Hoare, C.A.R.1
-
12
-
-
84990671427
-
The birth of the giant component
-
S. Janson, D. Knuth, T. Luczak, and B. Pittel. The birth of the giant component. Random Structures & Algorithms, 4(3):233-358, 1993.
-
(1993)
Random Structures & Algorithms
, vol.4
, Issue.3
, pp. 233-358
-
-
Janson, S.1
Knuth, D.2
Luczak, T.3
Pittel, B.4
-
13
-
-
0029276335
-
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
-
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
-
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
-
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
-
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
-
22
-
-
85016902710
-
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
-
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
-
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
|