Application of a method of rapid multiplication of matrices to the problem of finding the transitive closure of a graph

Furman, M. E. (1970). Application of a method of rapid multiplication of matrices to the problem of finding the transitive closure of a graph.

Type

Unclassified

Intellectual base

Unclassified

Year

1970

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Transitive reduction
  • … and reachability relation, candidate reduced edge set, equality of transitive closures, edge minimality, acyclicity finiteness and uniqueness conditions and algorithm or complexity are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:83191e8ed6a7 · see in the full table