Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Transitive closuer"”.

  1. Accelerating transitive closure of large-scale sparse graphs

    Finding the transitive closure of a graph is a fundamental graph problem where another graph is obtained in which an edge exists between two nodes if and only if there is a path in our graph from one node to the other. The reachability matrix of a graph is its transitive closure. This thesis …

    njit Repository record for Accelerating transitive closure of large-scale sparse graphs (opens in a new tab)