A transitive closure algorithm-Reference-Cited by-同舟云学术

A transitive closure algorithm

Published:1970-03 Issue:1 Volume:10 Page:76-94
ISSN:0006-3835
Container-title:BIT Numerical Mathematics
language:en
Short-container-title:BIT

Author:

Purdom Paul

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Mathematics,Computer Networks and Communications,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01940892.pdf

Reference8 articles.

1. Warshall, Stephen,A Theorem on Boolean Matrices, JACM 9 (1962), 11–12.

2. Thorelli, Lars-Erik,An Algorithm for Computing All Paths in a Graph, BIT 6 (1966), 347–349.

3. Wirth, Niklaus and Weber, Helmut,Euler: A Generalization of ALGOL, and its Formal Definition, CACM 9, 13–25 and 89–99.

4. Lynch, W. C.,Ambiguities in BNF Languages thesis, Univ. of Wisconsin, 1963 andA High-Speed Parsing Algorithm for ICOR Grammars, 1968, Report No. 1097, Computing Center, Case Western Reserve University.

5. Knuth, Donald,The Art of Computer Programming, Vol. 1, Addison-Wesley, Reading, Mass., 1968, pp. 258–268.

Cited by 57 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reference Counting Deeply Immutable Data Structures with Cycles: An Intellectual Abstract;Proceedings of the 2024 ACM SIGPLAN International Symposium on Memory Management;2024-06-20

2. DiviML: A Module-based Heuristic for Mapping Neural Networks onto Heterogeneous Platforms;2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD);2023-10-28

3. Water-power scenarios to 2033: A mixed model;Environmental Science & Policy;2023-10

4. Finding strong components using depth-first search;European Journal of Combinatorics;2023-10

5. Time-and-Space-Efficient Weighted Deduction;Transactions of the Association for Computational Linguistics;2023