Network Flow

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application gptkb:Logistics
Telecommunications
Supply chain management
Traffic engineering
Project scheduling
gptkbp:field gptkb:Mathematics
Computer science
Operations research
gptkbp:hasProperty Capacity
Directed graph
Feasibility
Flow conservation
Optimality
Sink node
Source node
https://www.w3.org/2000/01/rdf-schema#label Network Flow
gptkbp:notableFor gptkb:Push-relabel_algorithm
gptkb:Dinic's_algorithm
Capacity scaling algorithm
Cycle-canceling algorithm
Successive shortest path algorithm
gptkbp:relatedTo gptkb:Edmonds-Karp_algorithm
gptkb:Ford-Fulkerson_algorithm
gptkb:Graph_theory
Optimization
Max-flow min-cut theorem
Minimum-cost flow problem
Multi-commodity flow problem
Transportation problem
gptkbp:solvedBy Linear programming
Combinatorial algorithms
gptkbp:usedIn Internet routing
Resource allocation
Image segmentation
Network design
Airline scheduling
Assignment problem
Bipartite graphs
Data flow analysis
Electric power grids
Evacuation planning
Financial networks
Matching problem
Network reliability
Pipeline optimization
Sports tournament scheduling
Water distribution networks
gptkbp:bfsParent gptkb:Graph_Algorithms
gptkbp:bfsLayer 6