-
2
-
-
0012608449
-
Tlie soft heap: An approximate priority queue with optimal error rate
-
6 (Nov.), 000-000.
-
CHAZELLE, B. 2000. Tlie soft heap: an approximate priority queue with optimal error rate. J. ACM 47, 6 (Nov.), 000-000.
-
(2000)
J. ACM
, vol.47
-
-
Chazelle, B.1
-
4
-
-
0000428085
-
Finding minimum spanning trees, SIAM J
-
CHERITON, D., TARJAN, R. E. 1976. Finding minimum spanning trees, SIAM J. Comput. 5, 724-742.
-
(1976)
Comput.
, vol.5
, pp. 724-742
-
-
Cheriton, D.1
Tarjan, R.E.2
-
5
-
-
0001522013
-
Verification and sensitivity analysis of minimum spanning trees in linear time
-
DIXON, B., RAUCH, M., TARJAN, R. E. 1992. Verification and sensitivity analysis of minimum spanning trees in linear time. SIAM J. Comput. 21, 1184-1192.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 1184-1192
-
-
Dixon, B.1
Rauch, M.2
Tarjan, R.E.3
-
6
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
FREDMAN, M. L., TARJAN, R. E. 1987. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 596-615.
-
(1987)
J. ACM
, vol.34
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
7
-
-
0028459904
-
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
-
FREDMAN, M. L., WILLARD, D. E. 1993. Trans-dichotomous algorithms for minimum spanning trees and shortest paths. J. Comput. Syst. Sei. 48, 424-436.
-
(1993)
J. Comput. Syst. Sei.
, vol.48
, pp. 424-436
-
-
Fredman, M.L.1
Willard, D.E.2
-
8
-
-
51249176707
-
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
-
GABOW, H. N., GALIL, Z., SPENCER, T., TARJAN, R. E. 1986. Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Combinatorica 6, 109-122.
-
(1986)
Combinatorica
, vol.6
, pp. 109-122
-
-
Gabow, H.N.1
Galil, Z.2
Spencer, T.3
Tarjan, R.E.4
-
9
-
-
0002726668
-
On the history of the minimum spanning tree problem
-
GRAHAM, R. L., HELL, P. 1985. On the history of the minimum spanning tree problem. Ann. Hist. Comput. 7, 43-57.
-
(1985)
Ann. Hist. Comput.
, vol.7
, pp. 43-57
-
-
Graham, R.L.1
Hell, P.2
-
10
-
-
0029276335
-
A randomized linear-time algorithm to find minimum spanning trees
-
KARGER, D. R., KLEIN, P. N., TARJAN, R. E. 1995. A randomized linear-time algorithm to find minimum spanning trees. /. ACM 42, 321-328.
-
(1995)
ACM
, vol.42
, pp. 321-328
-
-
Karger, D.R.1
Klein, P.N.2
Tarjan, R.E.3
-
11
-
-
0000626504
-
A simpler minimum spanning tree verification algorithm
-
KING, V. 1997. A simpler minimum spanning tree verification algorithm. Algorithmica 18, 263-270.
-
(1997)
Algorithmica
, vol.18
, pp. 263-270
-
-
King, V.1
-
12
-
-
51249177436
-
Linear verification for spanning trees
-
KOMLÓS, J. 1983. Linear verification for spanning trees. Combinatorica 5, 57-65.
-
(1983)
Combinatorica
, vol.5
, pp. 57-65
-
-
Komlós, J.1
-
13
-
-
4243159077
-
A few remarks on the history of MST-problem
-
NEŠETŘIL, J. 1997. A few remarks on the history of MST-problem. Arch. Math. Brno 33, 15-22.
-
(1997)
Arch. Math. Brno
, vol.33
, pp. 15-22
-
-
Nešetřil, J.1
-
15
-
-
0016495233
-
Efficiency of a good but not linear set-union algorithm
-
TARJAN, R. E. 1975. Efficiency of a good but not linear set-union algorithm. /. ACM 22, 215-225.
-
(1975)
ACM
, vol.22
, pp. 215-225
-
-
Tarjan, R.E.1
-
16
-
-
0343695884
-
Complexity of monotone networks for computing conjunctions
-
TARJAN, R. E. 1978. Complexity of monotone networks for computing conjunctions. Ann. Disc. Math. 2, 121-133.
-
(1978)
Ann. Disc. Math.
, vol.2
, pp. 121-133
-
-
Tarjan, R.E.1
-
18
-
-
0002260157
-
An O(|E|log log|V|) algorithm for finding minimum spanning trees
-
YAO, A. 1975. An O(|E|log log|V|) algorithm for finding minimum spanning trees. Inf. Process. Lett. 4, 21-23.
-
(1975)
Inf. Process. Lett.
, vol.4
, pp. 21-23
-
-
Yao, A.1
|