Name
Title | ||
|---|---|---|
A Fast Expected Time Algorithm for Boolean Matrix Multiplication and Transitive Closure |
Year | DOI | Venue |
|---|---|---|
1973 | 10.1016/S0019-9958(73)90228-3 | Information and Control |
Keywords | Field | DocType |
matrix multiplication,transitive closure | Discrete mathematics,Randomized algorithm,Combinatorics,Matrix (mathematics),Algorithm,Boolean matrix multiplication,Expected value,Transitive closure,Mathematics | Journal |
Volume | Issue | ISSN |
22 | 2 | 0019-9958 |
Citations | PageRank | References |
15 | 6.55 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Patrick E. O'Neil | 1 | 1966 | 237.34 |
| Elizabeth J. O'Neil | 2 | 987 | 73.91 |