메뉴 건너뛰기




Volumn 21, Issue 2, 1999, Pages 175-188

Identifying loops in almost linear time

Author keywords

Irreducible flowgraphs; Loops

Indexed keywords

LOOP IDENTIFICATION;

EID: 0005083632     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/316686.316687     Document Type: Article
Times cited : (41)

References (10)
  • 3
    • 0031186224 scopus 로고    scopus 로고
    • Nesting of reducible and irreducible loops
    • HAVLAK, P. 1997. Nesting of reducible and irreducible loops. ACM Trans. Program. Lang. Syst. 19, 4 (July), 557-567.
    • (1997) ACM Trans. Program. Lang. Syst. , vol.19 , Issue.4 JULY , pp. 557-567
    • Havlak, P.1
  • 4
    • 84976669902 scopus 로고
    • Efficient algorithms for graph manipulation
    • HOPCROFT, J. E. AND TARJAN, R. E. 1973. Efficient algorithms for graph manipulation. Commun. ACM 16, 6, 372-378.
    • (1973) Commun. ACM , vol.16 , Issue.6 , pp. 372-378
    • Hopcroft, J.E.1    Tarjan, R.E.2
  • 8
    • 0016309945 scopus 로고
    • Testing flow graph reducibility
    • TARJAN, R. E. 1974. Testing flow graph reducibility. J. Comput. Syst. Sci. 9, 355-365.
    • (1974) J. Comput. Syst. Sci. , vol.9 , pp. 355-365
    • Tarjan, R.E.1
  • 9
    • 0018533367 scopus 로고
    • Applications of path compression on balanced trees
    • TARJAN, R. E. 1979. Applications of path compression on balanced trees. J. ACM 26, 4, 690-715.
    • (1979) J. ACM , vol.26 , Issue.4 , pp. 690-715
    • Tarjan, R.E.1
  • 10
    • 0004190201 scopus 로고
    • Society for Industrial and Applied Mathematics, Philadelphia, PA
    • TARJAN, R. E. 1983. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA.
    • (1983) Data Structures and Network Algorithms
    • Tarjan, R.E.1


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