Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Artificial_Intelligence
|
| gptkbp:bfsLayer |
4
|
| gptkbp:bfsParent |
gptkb:M._Richard_(Dick)_Karp
|
| gptkbp:applies_to |
scheduling problems
transportation problems |
| gptkbp:developed_by |
gptkb:Richard_M._Karp
|
| gptkbp:difficulty |
O(VE^2)
|
| https://www.w3.org/2000/01/rdf-schema#label |
Karp's algorithm
|
| gptkbp:improves |
Ford-Fulkerson method
|
| gptkbp:is_designed_for |
maximum flow problem
|
| gptkbp:is_implemented_in |
various programming languages
|
| gptkbp:is_optimized_for |
polynomial time complexity
|
| gptkbp:is_part_of |
graph theory
|
| gptkbp:is_related_to |
network flow
|
| gptkbp:is_used_in |
gptkb:computer_science
|
| gptkbp:uses |
bipartite graphs
|