About: Hungarian algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Combinatorial optimization algorithm for the assignment problem

Property	Value
dbo:description	combinatorial optimization algorithm for the assignment problem (en) Algorithmus aus der Graphentheorie (de) mètode d'optimització en control operatiu (ca) algoritem kombinatorične optimizacije za problem dodelitve (sl)
dbo:wikiPageExternalLink	http://software.clapper.org/munkres/ http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf http://www.hungarianalgorithm.com/solve.php http://www.ifors.ms.unimelb.edu.au/tutorial/hungarian/welcome_frame.html http://www.roboticsproceedings.org/rss06/p16.html https://web.archive.org/web/20060812030313/http:/www.math.uwo.ca/~mdawes/courses/344/kuhn-munkres.pdf https://web.archive.org/web/20120105112913/http:/www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf https://github.com/Gerjo/esoteric/blob/master/Hungarian.js https://github.com/Jonah-Heyl/Hungarian-algorithm/blob/main/HungarianAlgorithminJulia.ipynb https://github.com/KevinStern/software-and-algorithms/blob/master/src/main/java/blogspot/software_and_algorithms/stern_library/optimization/HungarianAlgorithm.java https://github.com/addaleax/munkres-js https://github.com/antifriz/hungarian-algorithm-n3 https://github.com/evansenter/gene/blob/f515fd73cb9d6a22b4d4b146d70b6c2ec6a5125b/objects/extensions/hungarian.rb https://github.com/maandree/hungarian-algorithm-n3/blob/master/hungarian.c https://github.com/saebyn/munkres-cpp https://launchpad.net/lib-bipartite-match https://metacpan.org/module/Algorithm::Munkres https://cran.r-project.org/web/packages/clue/ http://www.netlib.org/utk/lsi/pcwLSI/text/node220.html https://brilliant.org/wiki/hungarian-matching https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.linear_sum_assignment.html http://www.fantascienza.net/leonardo/so/hungarian.d https://www.youtube.com/watch%3Fv=BUGIhEecipE https://www.researchgate.net/publication/290437481_Tutorial_on_Implementation_of_Munkres'_Assignment_Algorithm http://www.mathworks.com/matlabcentral/fileexchange/20652-hungarian-algorithm-for-linear-assignment-problems--v2-3- http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do%3FobjectId=6543 http://www.cs.elte.hu/egres/tr/egres-04-14.pdf http://dlib.net/optimization.html%23max_cost_assignment
dbo:wikiPageWikiLink	dbr:Carl_Gustav_Jacobi dbr:Perfect_matching dbr:James_B._Orlin dbr:Hungary dbr:Algorithm dbr:Matrix_(mathematics) dbr:Combinatorial_optimization dbr:Trace_(linear_algebra) dbr:András_Frank dbr:Computational_complexity_theory dbr:Dénes_Kőnig dbr:University_of_Western_Ontario dbr:Mike_Dawes dbr:Ravindra_K._Ahuja dbr:Hong_Kong_University_of_Science_and_Technology dbr:Complete_bipartite_graph dbr:Murray_State_University dbr:Glossary_of_graph_theory dbr:Jack_Edmonds dbr:D._R._Fulkerson dbr:Ford–Fulkerson_algorithm dbr:James_Munkres dbr:Duality_(optimization) dbr:Assignment_problem dbr:Breadth-first_search dbr:Jenő_Egerváry dbr:Time_complexity dbr:Thomas_L._Magnanti dbr:Polynomial_time dbc:Combinatorial_optimization dbc:Matching_(graph_theory) dbr:Richard_Karp dbr:Berge's_lemma dbr:Harold_Kuhn dbr:L._R._Ford,_Jr. dbr:Permutation_matrices dbr:R._A._Pilgrim
dbp:date	2008-05-03 (xsd:date) 2019-12-30 (xsd:date)
dbp:url	https://web.archive.org/web/20080503063209/http:/www.mathworks.com/matlabcentral/fileexchange/loadFile.do%3FobjectId=6543 https://web.archive.org/web/20191230174110/http:/www.fantascienza.net/leonardo/so/hungarian.d
dbp:wikiPageUsesTemplate	dbt:8,_5,_9},_{4,_2,_4},_{7,_3,_8 dbt:Aligned_table dbt:Authority_control dbt:Diagonal_split_header dbt:ISBN dbt:Main dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:Webarchive
dct:subject	dbc:Combinatorial_optimization dbc:Matching_(graph_theory)
rdf:type	owl:Thing owl:Thing dbo:Algorithm
rdfs:label	Hungarian algorithm (en) Algorisme hongarès (ca) الخوارزمية المجرية (ar) Ungarische Methode (de) Algoritmo húngaro (es) Algoritma Hungaria (in) Algorithme hongrois (fr) Algoritmo ungherese (it) Hongaars algoritme (nl) Metoda węgierska (pl) Венгерский алгоритм (ru) Угорський алгоритм (uk) 匈牙利算法 (zh)
owl:sameAs	freebase:Hungarian algorithm yago-res:Hungarian algorithm wikidata:Hungarian algorithm dbpedia-de:Hungarian algorithm dbpedia-es:Hungarian algorithm dbpedia-it:Hungarian algorithm dbpedia-nl:Hungarian algorithm dbpedia-pl:Hungarian algorithm dbpedia-fr:Hungarian algorithm dbpedia-he:Hungarian algorithm dbpedia-hu:Hungarian algorithm dbpedia-ru:Hungarian algorithm dbpedia-zh:Hungarian algorithm dbpedia-id:Hungarian algorithm dbpedia-ca:Hungarian algorithm dbpedia-ar:Hungarian algorithm dbpedia-fa:Hungarian algorithm dbpedia-hy:Hungarian algorithm dbpedia-sr:Hungarian algorithm dbpedia-th:Hungarian algorithm dbpedia-uk:Hungarian algorithm dbpedia-global:Hungarian algorithm
prov:wasDerivedFrom	wikipedia-en:Hungarian_algorithm?oldid=1309386844&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Hungarian_algorithm
is dbo:knownFor of	dbr:Harold_W._Kuhn
is dbo:wikiPageDisambiguates of	dbr:Hungarian
is dbo:wikiPageRedirects of	dbr:Hungarian_method dbr:Hungarian_method dbr:Kuhn's_algorithm dbr:Kuhn's_algorithm dbr:KM_algorithm dbr:Munkres'_assignment_algorithm dbr:Kuhn-Munkres_algorithm
is dbo:wikiPageWikiLink of	dbr:Graph_theory dbr:Transportation_theory_(mathematics) dbr:Hungarian dbr:Harold_W._Kuhn dbr:Hopcroft–Karp_algorithm dbr:Matching_(graph_theory) dbr:James_Munkres dbr:Assignment_problem dbr:List_of_algorithms dbr:Receiver_operating_characteristic dbr:Earth_mover's_distance dbr:Auction_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Rental_harmony dbr:Hungarian_method dbr:Kuhn's_algorithm dbr:KM_algorithm dbr:Munkres'_assignment_algorithm dbr:Kuhn-Munkres_algorithm
is dbp:knownFor of	dbr:Harold_W._Kuhn
is owl:differentFrom of	dbr:Topological_sorting
is foaf:primaryTopic of	wikipedia-en:Hungarian_algorithm