메뉴 건너뛰기




Volumn , Issue , 1991, Pages 199-205

Mixed-approach algorithms for transitive closure

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIRECTED GRAPHS;

EID: 84988217646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/113413.113431     Document Type: Conference Paper
Times cited : (16)

References (15)
  • 2
    • 0007728667 scopus 로고
    • 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 scopus 로고
    • 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
  • 5
    • 0016631819 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


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