Statements (55)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Artificial_Intelligence
|
| gptkbp:applies_to |
bipartite graphs
|
| gptkbp:based_on |
Kuhn-Munkres algorithm
|
| gptkbp:can_be_used_in |
resource allocation
|
| gptkbp:developed_by |
Hungarian mathematicians
|
| gptkbp:first_published |
gptkb:1955
|
| https://www.w3.org/2000/01/rdf-schema#label |
Hungarian algorithm
|
| gptkbp:is_a |
deterministic algorithm
greedy algorithm combinatorial optimization algorithm mathematical optimization technique exact algorithm algorithm for cost minimization algorithm for decision making algorithm for job scheduling algorithm for matching problems algorithm for network optimization algorithm for optimal allocation algorithm for optimal matching algorithm for optimal resource allocation linear assignment problem solver polynomial time algorithm |
| gptkbp:is_a_solution_for |
assignment problem in polynomial time
maximum matching problem |
| gptkbp:is_applicable_to |
job assignment problems
|
| gptkbp:is_applied_in |
transportation problems
|
| gptkbp:is_effective_against |
scheduling problems
|
| gptkbp:is_implemented_in |
gptkb:Artificial_Intelligence
various programming languages |
| gptkbp:is_optimized_for |
cost minimization
|
| gptkbp:is_part_of |
combinatorial optimization techniques
|
| gptkbp:is_related_to |
graph theory
matrix theory linear programming |
| gptkbp:is_used_for |
task assignment
|
| gptkbp:is_used_in |
gptkb:computer_science
gptkb:Telecommunications gptkb:machine_learning gptkb:supply_chain_management economics data analysis project management financial modeling operations research resource management network flow problems operations management transportation logistics data assignment |
| gptkbp:named_after |
gptkb:Hungary
|
| gptkbp:provides |
optimal assignment
|
| gptkbp:time_complexity |
O(n^3)
|
| gptkbp:used_for |
assignment problems
|
| gptkbp:bfsParent |
gptkb:Hopcroft's_algorithm
|
| gptkbp:bfsLayer |
6
|