All-Pairs 2-Reachability in O(n^w log n) Time (Q5111405)
From MaRDI portal
scientific article; zbMATH DE number 7204526
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | All-Pairs 2-Reachability in O(n^w log n) Time |
scientific article; zbMATH DE number 7204526 |
Statements
27 May 2020
0 references
2-reachability
0 references
all-dominator trees
0 references
directed graphs
0 references
Boolean matrix multiplication
0 references
All-Pairs 2-Reachability in O(n^w log n) Time (English)
0 references
