Transitive Closure
In this problem, we also want to compute the transitive closure of a graph. (Perhaps this should be a separate problem)
Parameters
- : number of vertices
- : number of edges
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| Paul Purdom | 1970 |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table