Ranking of System Elements Based on Fuzzy Relation of Influence and Transitive Closure
Sign Up to like & getrecommendations! Published in 2017 at "Cybernetics and Systems Analysis"
DOI: 10.1007/s10559-017-9906-x
Abstract: The author proposes a method of elements ranking in multi-functional system using the fuzzy relations theory. The problem is formulated as an automatic classification based on the transitive closure of the fuzzy similarity relation. The… read more here.
Keywords: transitive closure; system; fuzzy relation; relation influence ... See more keywords
Speeding Up Floyd-Warshall's Algorithm to Compute All-Pairs Shortest Paths and the Transitive Closure of a Graph
Sign Up to like & getrecommendations! Published in 2025 at "Algorithms"
DOI: 10.3390/a18090560
Abstract: Floyd–Warshall’s algorithm is a widely-known procedure for computing all-pairs shortest paths in a graph of n vertices in Θ(n3) time complexity. A simplified version of the same algorithm computes the transitive closure of the graph… read more here.
Keywords: transitive closure; warshall algorithm; closure graph; floyd warshall ... See more keywords