-
1
-
-
85054961506
-
-
dison-Wesley, Reading, Mass
-
Aho, A.V., Hopcroft, J. ., Ullman, J.D., The Design and Analysis of Computer Al-goiithms, A d dison-Wesley, Reading, Mass.,1 74.
-
The Design and Analysis of Computer Al-Goiithms
, vol.1
, pp. 74
-
-
Aho, A.V.1
Hopcroft, J.2
Ullman, J.D.3
-
2
-
-
0007728667
-
Naive evaluation of recursively defined relations
-
M L. Brodie and J. Mylopoulos, eds.). Springer-Verlag, New York
-
Bancilhon, F., "Naive evaluation of recursively defined relations," in On Knowledge Base Management Systems, (M . L. Brodie and J. Mylopoulos, eds.). Springer-Verlag, New York, 1986.
-
(1986)
On Knowledge Base Management Systems
-
-
Bancilhon, F.1
-
3
-
-
0346576041
-
Anoteon the average time to compute tran-sitive closures
-
Michael son and Milner, eds., Edinburgh University Press, Edinburgh
-
Bloniarz, P.A., Fischer, M.J., Meyer, A.R., "Anoteon the average time to compute tran-sitive closures, " Automata, Languages and Programming, Michael son and Milner, eds., Edinburgh University Press, Edinburgh, 1976.
-
(1976)
Automata, Languages and Programming
-
-
Bloniarz, P.A.1
Fischer, M.J.2
Meyer, A.R.3
-
4
-
-
0023599876
-
Matrix multiplication via arithmetic progression
-
Coppersmith, D ., Winograd, S., " Matrix multiplication via arithmetic progression, " Proc. 19th ACM Symp. on Theory of Computing, pp 1-6, 1987.
-
(1987)
Proc. 19th ACM Symp. on Theory of Computing
, pp. 1-6
-
-
Coppersmith, D.1
Winograd, S.2
-
5
-
-
0016631819
-
A n algorithm for finding the transitive closure of a digraph
-
Dzikiewicz, J. " A n algorithm for finding the transitive closure of a digraph," Computing 15, pp. 75-79, 1975.
-
(1975)
Computing
, vol.15
, pp. 75-79
-
-
Dzikiewicz, J.1
-
6
-
-
0019626315
-
A sensitive transitive closureal-gorithm
-
Ebert, J . " A sensitive transitive closureal-gorithm, " Inf Proc. Letters 12, pp. 255 - 258, 1981.
-
(1981)
Inf Proc. Letters
, vol.12
, pp. 255-258
-
-
Ebert, J.1
-
8
-
-
0023014930
-
Amortized efficiency of a path retrieval data structure
-
Italiano, G. F., "Amortized efficiency of a path retrieval data structure," Theoretical Computer Science 48(2,3), pp. 273-281, 1986.
-
(1986)
Theoretical Computer Science
, vol.48
, Issue.2
, pp. 273-281
-
-
Italiano, G.F.1
-
9
-
-
0024017283
-
Finding paths and deleting edges in directed acyclic graphs
-
Italiano, G. F., "Finding paths and deleting edges in directed acyclic graphs," Info. Proc. Letters 28(1), pp. 5-11, 1988.
-
(1988)
Info. Proc. Letters
, vol.28
, Issue.1
, pp. 5-11
-
-
Italiano, G.F.1
-
10
-
-
0342653947
-
Efficient determination of the transitive closure of a directed graph
-
Munro, I ., "Efficient determination of the transitive closure of a directed graph," Inf. Proc. Letters 1(2), pp. 56-58, 1971.
-
(1971)
Inf. Proc. Letters
, vol.1
, Issue.2
, pp. 56-58
-
-
Munro, I.1
-
11
-
-
0348001131
-
A transitive closure algorithm
-
Purdom, P., "A transitive closure algorithm," BIT 10 pp. 76-94, 1970.
-
(1970)
BIT
, vol.10
, pp. 76-94
-
-
Purdom, P.1
-
12
-
-
0007853936
-
A n algorithm for transitive closure w i t h linear expected time
-
Schnorr, C. P., " A n algorithm for transitive closure w i t h linear expected time," SIAM J. Comput. 7, pp. 127-133, 1978.
-
(1978)
SIAM J. Comput.
, vol.7
, pp. 127-133
-
-
Schnorr, C.P.1
-
13
-
-
0020690962
-
An improved transitive closure algorithm
-
Schmitz, L ., " An improved transitive closure algorithm, " Computing 30, pp . 359 - 371, 1983.
-
(1983)
Computing
, vol.30
, pp. 359-371
-
-
Schmitz, L.1
-
14
-
-
84945708259
-
A theorem on Boolean matri-Ces
-
Warshall, S., "A theorem on Boolean matri-ces," J. A C M 9(1), pp. 11-12, 1962.
-
(1962)
J. A C M
, vol.9
, Issue.1
, pp. 11-12
-
-
Warshall, S.1
-
15
-
-
0016496379
-
A modification of Warshall's algorithm for the transitive closure of binary relations
-
Warre. "A modification of Warshall's algorithm for the transitive closure of binary relations," C. ACM 18(4), pp. 218-220, 1975.
-
(1975)
C. ACM
, vol.18
, Issue.4
, pp. 218-220
-
-
Warren, H.S.1
|