Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
Maximum flow algorithm |
| gptkbp:appliesTo |
Directed graphs
|
| gptkbp:category |
Network flow algorithms
|
| gptkbp:complexity |
O(V^2 E)
|
| gptkbp:describedBy |
gptkb:Journal_of_the_ACM
|
| gptkbp:field |
gptkb:Graph_theory
Computer science |
| gptkbp:hasConcept |
Preflow
Push operation Relabel operation |
| gptkbp:hasVariant |
FIFO preflow–push algorithm
Highest-label preflow–push algorithm |
| https://www.w3.org/2000/01/rdf-schema#label |
Preflow–push algorithm
|
| gptkbp:introduced |
gptkb:Robert_E._Tarjan
gptkb:Andrew_V._Goldberg |
| gptkbp:introducedIn |
1986
|
| gptkbp:relatedTo |
gptkb:Ford–Fulkerson_algorithm
gptkb:Edmonds–Karp_algorithm gptkb:Dinic's_algorithm |
| gptkbp:solvedBy |
gptkb:Maximum_flow_problem
|
| gptkbp:bfsParent |
gptkb:Push–relabel_algorithm
|
| gptkbp:bfsLayer |
6
|