Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
gptkb:Graph_Theory
|
| gptkbp:field |
gptkb:Mathematics
Computer Science Operations Research |
| gptkbp:hasApplication |
gptkb:Computer_Vision
gptkb:Image_Segmentation gptkb:Urban_Planning gptkb:Logistics gptkb:Network_Routing gptkb:Traffic_Engineering Telecommunications Scheduling Data Mining Supply Chain Management Resource Allocation Social Network Analysis Transportation Networks Project Selection Assignment Problems Energy Distribution Network Reliability Airline Crew Scheduling Electrical Networks Internet Traffic Engineering Matching in Bipartite Graphs Pipeline Design Sports Tournament Scheduling Water Distribution Networks |
| https://www.w3.org/2000/01/rdf-schema#label |
Network Flow Algorithms
|
| gptkbp:includes |
gptkb:Edmonds-Karp_Algorithm
gptkb:Ford-Fulkerson_Algorithm Capacity Scaling Algorithm Cycle Canceling Algorithm Dinic's Algorithm Push-Relabel Algorithm Successive Shortest Path Algorithm |
| gptkbp:relatedTo |
gptkb:Combinatorial_Optimization
Network Design Linear Programming Transportation Problem |
| gptkbp:solvedBy |
Weighted Graph
Directed Graph Flow Network |
| gptkbp:usedFor |
gptkb:Maximum_Flow_Problem
gptkb:Minimum_Cost_Flow_Problem Bipartite Matching Circulation Problem Multi-commodity Flow Problem |
| gptkbp:bfsParent |
gptkb:Eva_Tardos
|
| gptkbp:bfsLayer |
7
|