Conditional Lower Bounds for All-Pairs Max-Flow (Q4629955)
From MaRDI portal
scientific article; zbMATH DE number 7044590
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Conditional Lower Bounds for All-Pairs Max-Flow |
scientific article; zbMATH DE number 7044590 |
Statements
Conditional Lower Bounds for All-Pairs Max-Flow (English)
0 references
28 March 2019
0 references
conditional lower bounds
0 references
all-pairs maximum flow
0 references
hardness in P
0 references
strong exponential time hypothesis
0 references
